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Abstract 

The aim of this paper is to generahze several aspects of the recent work of Leclerc- 
Thibon and Varagnolo-Vasserot on the canonical bases of the level 1 g-deformed Fock 
spaces due to Hayashi. Namely, we define canonical bases for the higher-level q- 
deformed Fock spaces of Jimbo-Misra-Miwa-Okado and establish a relation between 
these bases and (parabolic) Kazhdan-Lusztig polynomials for the afhne Weyl group of 
type As an application we derive an inversion formula for a sub- family of these 

polynomials. 
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1 Introduction 



For any symmetrizable Kac-Moody Lie algebra g Kashiwara introduces in [0] the notion of 
a lower global crystal basis of an integrable module M of the universal quantum enveloping 
algebra Uq{Q). Furthermore, he proves the existence and uniqueness of such a basis when 
M is irreducible. 

The lower global crystal bases of irreducible modules were recently recognized to be 
closely related with the representation theory of Hecke algebras. It was conjectured in [^] 
that the vacuum irreducible module of 5(„ at level 1 can be identified with the direct sum 
(BmKm where is the complexified Grothendieck group of finitely generated projective 
modules of the Hecke algebra Hm{v) at t> a complex nth root of unity. Furthermore, it 
was conjectured that under this identification the specialization of the lower global crystal 
basis at g = 1 corresponds to the basis of K formed by the indecomposable summands of 
the Hecke algebra. Proofs of these conjectures, and of a more general result providing a 
similar interpretation of the lower global crystal basis for any irreducible integrable module 
of sl^, were given in Q. 

If an integrable module of a quantum enveloping algebra is not irreducible, it can have 
more than one lower global crystal basis. An example is the g-deformed Fock space of 
Hayashi (|, which is a reducible integrable module of C/q(s[„) at level 1 spanned by 
the set of all partitions. One may then ask whether among the many lower global crystal 
bases of the g-deformed Fock space one can single out a canonical one with particularly 
favorable properties. 

Leclerc and Thibon gave a definition of such a canonical basis in |17]. The essential 
point of their definition was to introduce a bar-involution of the g-deformed Fock space by 
using the semi- infinite wedge construction of the latter given by Stern ||2^ , [l3| . With the 
involution in hand, the canonical basis is defined as the unique bar-invariant basis with a 
certain congruence property with respect to the Q[g]-lattice spanned by partitions. 

It was conjectured in |17] that the specialization at g = 1 of the transition matrix be- 
tween the canonical basis of the g-deformed Fock space and the basis formed by partitions 
coincides with the decomposition matrix of the Weyl modules of the f-Schur algebra at v 
a complex nth root of unity. This conjecture has been proved in [25| where it was shown 
that the entries of the transition matrix are given by certain parabolic Kazhdan-Lusztig 
polynomials for affine Weyl groups of type ^^^i- An excellent review of these developments 
can be found in [f^] . 

The higher-level g-deformed Fock spaces generalizing that of Hayashi have been intro- 
duced in [0] in order to compute the crystal graph of an arbitrary irreducible integrable 
module of Uq{s[n)- For each sequence of / integers, called charge, there is a g-deformed 
Fock space which is an integrable module of C/g(s[„) at level I having as a basis the set of 
all /-tuples of partitions. 

The main aim of this article is to give a construction of canonical bases for these 
(7-deformed Fock spaces generalizing the construction of Leclerc and Thibon for level 1. 

As in that case, the first step of this construction is to give a semi-infinite wedge 
realization of each g-deformed Fock space. This already has been done in |23], and we 
follow that paper except in some minor details. The wedge realization allows to define on a 
g-deformed Fock space a natural bar-involution. Then the definition of the canonical basis 
proceeds exactly as in the level 1 case. In particular, as in |25|, we find that the entries of 
the transition matrix between the canonical basis and the basis formed by the Z-tuples of 
partitions are parabolic Kazhdan-Lusztig polynomials, the type of the parabolic subgroup 
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being determined by the charge of the g-deformed Fock space. 

For a g-deformed Fock space of charge (si, . . . , si) the C/q(5l„)-submodule M generated 
by the /-tuple of empty partitions is isomorphic to the irreducible module with the highest 
weight Ylb=i ^stmodn- The canonical basis of the Fock space is, as in the case of level 1, a 
lower global crystal basis and contains the lower global crystal basis of M as a subset. 

The definition of the canonical bases given in this article is constructive. It provides 
one with a simple algorithm for computation of the transition matrices between these 
bases and the bases formed by Z-tuples of partitions. Due to the main result of Q, the 
sub-matrix of this transition matrix that corresponds to the expansion of the lower global 
crystal basis of M is known to be a g-analogue of the decomposition matrix of a certain 
Ariki-Koike algebra at the nth root of unity. We get, therefore, an algorithm for computing 
this decomposition matrix. 

Now let us give an outline of the present article. In Section 2 we give the definitions of 
the g-deformed Fock spaces, of their crystal bases and of the lower global crystal bases of 
their irreducible submodules. This part is entirely expository, and follows mostly the work 
|5|. In Section 3, after giving the necessary background on affine Weyl groups and affine 
Hecke algebras, we introduce wedge products and their canonical bases. Also we establish 
the connection between these canonical bases and parabolic Kazhdan-Lusztig polynomials. 
Most of the results of this part are straightforward generalizations of results of and of 
a small subset of results in |2^] . In the first part of Section 4 we give the realizations of the 
g-deformed Fock spaces as subspaces of the semi- infinite wedge products. Here we follow, 
with some deviations, the paper In the second part of this section we introduce 

the bar-involution and define the canonical bases. The content of this part is very close 
to the content of |17|. In Section 5 we describe a symmetry of the bar-involution, and 
derive, by using this symmetry an inversion formula for certain parabolic Kazhdan-Lusztig 
polynomials. When the level I equals 1, this formula has already been established in 
Finally, in Section 6 we give some tables of the canonical bases. 

Since most of the results of the present article are to be found, in the special case of 
level 1, in |18], we tried to organize the exposition so that it parallels the relevant parts 
of that work. 

The preliminary version of this article appeared as the preprint pj] . 



2 The g-deformed Fock spaces 
2.1 Definitions 

Let f} = i®"^Q Qhi) e Qd be the Cartan subalgebra of sl^, and let f)* = (©"=o^QAj) Q6 
be its dual. Here Aq, . . . , A„_i and 6 are, respectively, the fundamental weights and the 
null root defined in terms of the pairing between f)* and f) by 

(Ai, hj) = 6i,, (Ai, d) = {6, hi) = 0, {6, d) = 1. 

The space f)* is equipped with a bilinear symmetric form defined by 

(Ai|A,)=min(i,j)-|, {Ai\5) = 1, {5\5) = 0. 

For A G {)* we shall write |Ap to mean (A|A). It will be convenient to extend the index 
set of the fundamental weights to all integers by setting Aj = Ajmodn for i € Z. Then the 
simple roots are defined for all integer i as a, = 2Aj — Aj+i — Aj_i -|- Si=omodnS, where for 
a statement S we put ^5 = 1 if 5 is true and (^5 = if otherwise. 
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Let Uq^sln) be the g-deformed universal enveloping algebra of 5l„. This is an algebra over 
K = Q(g) with generators Cj, ti, (i = 0, . . . , n — 1) and d. The relations between 

^i, fi,ti,{ti)~^ are standard (see e.g. We define the relations between the degree 

generator d and the rest of the generators by 

[d, ei] = SifiCi, [d, fi] = -Siflfi, [d, U] = 0. 

For / G Z, a module M of C/g(s[„) is said to have level I if the canonical central element 
^0^1 ■ ■ ■ ^ra-i of Uq{5ln) acts ou M as the multiplication by qK Let Uq{5ln) be the subalgebra 
of Uq{sln) generated by e^, /j, tj, (ti)"^ 

For a non-negative integer k, let Hk be the set of partitions of k, i.e. the set of all 
non-decreasing sequences of non-negative integers A = (Ai,A2,...) summing to k. Let 
n = Uk^oHk be the set of all partitions. For / G N, an element = (A^^), . . . , A^^'^) of n' 
is called an l-multipartition. It will be convenient to identify a multipartition A/ with its 
diagram defined as the set 

{{i,j,b) eN^ll^b^l, isCj^Af }. 

An element of the diagram of a multipartition A; is called a node of A/, and the total 
number of nodes of A; is denoted by |A/|. 

Let si = (si, . . . , si) be a sequence of I integers. With any such sequence one associates 
the q-deformed Fock space Fq[si] defined as 

Fq[si] = K\Xl,Sl). 

In other words, Fg[s/] is a K-linear space with a distinguished basis |A/, si) labelled by the 
set of all Z-multipartitions. The number / is called the level of Fg[s/], and the sequence si 
is called the charge of Fg[sj]. 



It was shown in |1C] that Fg[s;] can be endowed with a structure of an integrable 
^^q(-stn)-module. We shall describe this structure following the exposition given in [^. 
To do this we introduce some notations. For a node 7 = {i,j,b) of a multipartition A^ 
one defines its n-residue as resn(7) = i^b + j — i) mod n. For i between and n — 1, 
we say that 7 € A; is an i-node of A; if resn(7) = ^- Given two nodes 7 = {i,j,b) and 
7' = {i' ,j' , b') of a multipartition A;, we write 7 < 7' if either (sf, + j — i) < {sy + / — i') 
or (sb + j — i) = {sb' + j' — i') and b < b' . If and A/ are two multipartitions such that 
Hi D Xi, and 7 = \ A; is an z-node of /X; , we say that 7 is a removable i-node of /X; , and 
is an addable i-node of A/. In this case we define 

N{'{Xi, Hi\si,n) = jj{ addable i-nodes 7' of A/ such that 7' > 7} — 

— jj{ removable i-nodes 7' of A; such that 7' > 7}, 
N^{Xi, Hi\si,n) = ji{ addable i-nodes 7' of A/ such that 7' < 7} — 

— jj{ removable i-nodes 7' of A; such that 7' < 7}. 

Also, for a multipartition A; and i between and n — 1 we define 

Ni{Xi\si,n) = tj{ addable i-nodes of A/} — H{ removable i-nodes of A;}, 
Mi{Xi\si,n) = JJ{ i-nodes of AJ, 
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and for = (si, . . . , s;) G Z we set 

b=l 6=1 

Now we can state 

Theorem 2.1 ( |]10| , |5|). The following formulas define on Fq[si] a structure of an inte- 
grahle Uq{5ln) -module. 



MXi 




= E 








res„(/X;/A;)= 


=j 






= E 


^~N<{X,,t^t\s,,n) ^^^^^^ 






res„{/X;/Ai)= 


=i 


ti\Xl, 






Xi,si), 


d\Xi, 




= -iA{si\n) 


+ Mo{Xi\si,n))\Xi,si). 



Remark 2.2. Our labeling of the basis vectors differs from that of ||5) by the transfor- 
mation reversing the order of components in A/ = (A'^"*^-', . . . , A^'-') and si = {si, . . . , si). 
Also, Theorem 'LI, as well as Theorem 2A below, are stated in Q only for si such that 



n > si ^ S2 ^ ■ ■ ■ ^ si ^ 0. Generalizations for all si E Z are straightforward. 

Note that the vector \0i,si), where 0; denotes the /-tuple of empty partitions, is a highest 
weight vector of Fg[s/]. Since Fg[s;] is an integrable module, it follows that 



Mg[si] =Ug{5ln)\0l,Si) 

is an irreducible submodule of Fg[s/]. Computing the weight of \0i, si) in accordance with 



Theorem |2.1| , we see that Mg[s/] is isomorphic to the irreducible C/g(5(„)-module Vq{A) 



with highest weight A = —A{si\n)6 + A^-^ + • • • + A^^. 



2.2 Crystal bases. 

The (^-deformed Fock spaces were introduced in [ p!0| ] in order to compute the crystal graphs 
of irreducible integrable modules of C/q(s[„). We have seen that any such module is em- 
bedded into a Q-deformed Fock space as the component generated by the highest weight 
vector labelled by the empty multipartition. From the crystal base theory it follows that 
the crystal graph of an irreducible module is embedded into the crystal graph of the cor- 
responding Fock space. The last crystal graph was described in To recall how the 
arrows of this graph are obtained, we introduce, following the notion of a good node 
of a multipartition A;. 

First, observe that for each i between and n — 1 the relation 7 < 7' defines a total 
order on the set of all z-addable and i-removable nodes. 

Example 2.3. Let n = 3, / = 4 and si = (5,0,2,1). Then, marking the 0-addable and 
the 0-removable nodes of the multipartition 

Ai = ((5,32,1), (3,2), (4, 3,1), (23,1)) 



4 



on the diagram of A; by •, we get 



So, these nodes are ordered as 

^-3,4 < ^0,2 < -Ro,3 < < ^3,1 < ^3,2 < -^3,3 < ^3,4 < ^6,3 < -^9,1; 

where A^^b {Rd,b) denotes an addable (removable) node b) with Sb + j — i = d. o 

Next, for a multipartition A; write the sequence of its addable and removable z-nodes 
ordered as explained above. Then, remove from this sequence recursively all pairs RA 
until no such pairs remain. The resulting sequence then has the form A . . . AR . . . R. 
The rightmost i?-node in this sequence is called the good removable i-node of Xi, and the 
leftmost ^-node in this sequence is called the good addable i-node of A^. Clearly there can 



be at most one of each. For instance, for the multipartition considered in Example 2.3 the 
nodes ^-3,4 and -Rg^i are good 0-nodes. 

Let A C Q,{q) be the ring of rational functions without pole at g = 0. Let C[si] = 
^XiGW^l^h ^/)) aiid let B[si] be the Q-basis of C[si]/qC[si] given by B[si] = {|A/, si) mod 
qC[si] I Xi G n'}. 

0. 



Theorem 2.4 (||10|, |5|). The pair {£[si], B[si]) is a lower crystal basis ofFq[si] at q 
Moreover, the crystal graph B[si] contains the arrow 

\Xi, si) mod qC[si] si) mod qC[si] 

if and only if /x^ is obtained from Xi by adding a good i-node. 

Let n'(si) be the subset of n' such that B[si]° = {\Xi,si) mod qC[si] \ A/ G n'(si)} is the 
set of vertices in the connected component of |0;, s;) mod qC[si] in the crystal graph B[si] 



of Fg[s;]. Then Theorem 3 of [11| implies that 'S[s;]° is isomorphic to the crystal graph of 
the irreducible submodule Mg[si] of Fg[si]. 

Let us now briefly review the notion of the global crystal base of an irreducible mod- 
ule M^[s/]. First, recall the involution x 1— > x of Uq{s[n) defined as the unique algebra 
automorphism satisfying 

Q — Q ) ii — (^j) ) — Cj, fi — fi. 

Now, each vector v of Mg[si] can be written as v = x\0i, si) for some x G C/g(s[„). Then 
we set V = x\0i, si). Finally, denote by C/q the Q[g, g~^]-subalgebra of C/^(sl„) generated 
by the ^-divided differences fi/[k]\, and let Mg[s;]Q = Uq\0i,si). (Here, [A;]! denotes the 
g-factorial, that is [k] = {q'' - q~^)/{q - and [k\\ = [k\[k-l]--- [1].) 

Theorem 2.5 There exists a unique Q[g, g""'^]-6asis {t/(A/,s/) | A; G n'(si)} of 

Mq[s;]Q such that 



(i) g{Xusi) = g{Xusi), 

(ii) g{Xi,Si) = \Xi,Si) mod qC[si]. 

The basis {Q{Xi,si) \ Xi G n'(s;)} is called the lower global crystal basis of Mq[s;]. 
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3 Canonical bases of wedge products 



3.1 AfRne Weyl group 

Let t* = ©^^^Cej be the dual space of the Cartan subalgebra of fll^. Let t* = t*©CAo©C(5 

be the dual space of the Cartan subalgebra of gt,.. The space t* is equipped with the 
bilinear symmetric form defined by {£i,£j) = 6ij, (ei,Ao) = (£i,5) = {S,S) = (Aq, Aq) = 0, 
(Aq, 6) = 1. The systems of roots R, of positive roots and simple roots 11 of type Ar-i 
are the subsets of t* defined by 

R = {aij = Ei - Ej \i j}, 
R'^ = {aij I i < j}, 

n ={«!,... ,ar-i}, (oi := aii+i)- 

The systems of roots R, of positive roots R'^ and simple roots 11 of type a'^}^ are the 
subsets of t* defined by 

{a + k5 \ a e R, k €Z}, 

{a + k5\a e k ^ 0} U {-a + kS \ a e k > 0}, 
{ao :=6-{ei-er)}UU. 

The Weyl group W of gl^ is isomorphic to the symmetric group S^, and has a realization as 
the group generated by the reflections Sa{0 = ^~{a, ('^ ^ ^) of t*- Let Q = (B^-^^ZiUi 
and P = ©[^^Zej be, respectively, the root and the weight lattices of gl^. They both are 
preserved by W. 

The afHne Weyl group is defined as the semi-direct product 

W = W t< P 

with relations wt,^ = tyj^^^-jW, where w and are elements of W that correspond to w (zW, 
7] ^ P. The group W contains the Weyl group W = W x Q of type A^^]_^ as a subgroup. 
The group W acts on t* by 

Sa(C) =C- (a,C)«, (Cet*, aei?), 

tr,{C) =C + {6,C)r]-{{v,C) + U^,rj){6,C))6, (C € t*, G P). 

This action preserves the root system R, and the bilinear form on t* is invariant with 
respect to this action. 

For an affine root a = a + k5 (a € -R, A; G Z), define the corresponding affine reflection 
as Sa = t-ka Sai and put Sj = Sq. (i = 0, 1, . . . , r — 1), vr = te^si ■ ■ ■ s^-i. The group W is 
generated by tt, tt"^, sq, si, . . . , s^-i and is defined by the relations 

SiSj = SjSi {i-jj^±l), 

sf = 1, TTSj = Sj+iTT, 

where the subscripts are understood to be modulo r. In this presentation W is the Coxeter 
subgroup generated by sq, si, . . . , s^-i, and W = Q tK W where f2 = Z is the subgroup of 
W generated by 7r,7r~^. 



R = 

R+ = 

n = 
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For w (^W let S{w) = r]w^^{R~) where R~ = R\R'^ is the set of negative roots. 
The length l{w) of w is defined as the number '^S{'w) of elements in S{w). The length of w 
is zero if and only if w ^ Q. A partial order on W is defined by tt^w ^ tt^ w' [w, w' G W) 
if k = k', and w ^ w' in the Bruhat order of W. 

The following lemma follows immediately from the definition of S{w). 

Lemma 3.1. 

(i) For w G W,J{w-^) = -w{S{w)). 

(ii) For u,v ^ W, S{u) = S{v) implies u = v. 
(hi) For w eW, X e P 

a£R+ ,w{a)eR+ aeR+ ,w{a)£R- 

A corollary to (iii) above is the equality l{tx) = l{t^) for A,^ G P such that A = w{^) for 
some w ^W. 

The following lemma is contained in as Definition and Proposition 2.2.2. 
Lemma 3.2. For A G -P, let w be the shortest element ofW such that w{X) G . Then 

S{w) = {a G I (A, a) < 0}. 

Proposition 3.3. For every x €W there is a unique factorization of the form x = ut\v, 
where u,v G W, X G P^, and S{v) = {a G R~^ \ {X,v{a)) < 0}. Moreover, l{x) = 
l{u)+l{tx)-l{v). 

Proof Every x £ W can be factorized as x = wt^, where vu € W, fj, G P. Let v ^ W he 
the shortest element such that v{^) G P"*". By Lemma \i.2[ S{v) = {a G R~^ \ (/U, a) < 0}. 
The desired factorization is afforded by x = utxv, with u = wv^^ , X = 

Assume x = uitx^vi = U2tx2V2, where Ui,Vi,Xi satisfy the conditions listed in the 
statement of the proposition. Put /Uj = v~^{Xi), so that x = UiVit^^. The presentation of 
X in the form tft^, {w ^W, ^ & P) is unique, hence /Ui = /i2, uivi = U2V2- The equality 
fii = fi2 implies S{vi) = S{v2), whence vi = V2, and, therefore, ui = U2- The factorization 
is unique. 

It remains to show the relation l{x) = l{u) + l{tx) — The length formula of Lemma 



3.1 together with S{v) = {a G | (/x, a) < 0} give 



l{x) = l{wtf,) = 1- Y 1+ X] X] 

a€R+\S{v),w{a)€R- a€S(v), w{a)eR- a&R+\S{v) a£S(v) 

On the other hand 

iiv)=E'= E 1+ E 1' 

aeS{v) a€S{v), w{a)£R+ aeS(v), w(a)£R- 

i{u) = i{wv-') = 1+ E 1' 

a€R+\S{v),w{a)&R- a£S{v), w{a)€R+ 

Ktx) = i{tf,) = Y (^'«)- E 

aeR+\S{v) aGS{v) 

The relation l{x) = l{u) + l{tx) — l{v) follows. □ 
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3.1.1 A right action of W on P. 

Let n be a positive integer, and define a right action of on P by 

(■Si=SiiO, (CgP, l^i<r), 

In coordinates (Ci, • • • , Cr) of C = X]i=i d^i this action looks as follows 

{Ci, ■■■ Xr) ■ Si = {...,Ci+iXi,---), (ls;i<r), 
{Ci,...,Cr)-te, = {-..,Q + n,...). (IsSisSr). 

Hence 

(Cl, . . . ,Cr) • TT = {C2,---,Cr,Cl + n), 

(Cl, . . . ,Cr) • So = (Cr - n,C2, ■ ■ -Xr-lXl +n). 

Define yl" C P by 

A" = {a = (oi, . . . , a^) G P I 1 ^ oi ^ 02 ^ • • • ^ a-r ^ n}. 

Then is a fundamental domain of the action given by (||). For a G A^, denote by Wa 
the stabilizer of a. The inequality a,. — oi < n implies that Wa C W^. Let ''H^ (resp.^'H^) 
be the set of minimal length representatives in the cosets Wa \ W (resp.Wa \ W). 

Lemma 3.4. Let x = ut\v he the factorized presentation of x ^W given by Proposition 



3.5. Then x G ""W if and only if u e ""W. 



Proof For any w G Wa the factorized presentation of wx is wx = (wu) txv. It now follows 



from the length relation of Proposition 3^ that l{wx) ^ l{x) <^=^ l{wu) ^ l{u), i.e. x is 



the shortest element of its coset if and only if u is the shortest element of its coset. □ 

Lemma 3.5 (Q). For a G let i?+ = {si - ej G P+ [ = aj}. Then 

"W = {ueW\ S{u-^) C P+ \ P+}. 

For G let a map it; : {1, . . . , r} — > {1, . . . , r} be defined by £^-'^(1) = ^(^«)- Note that 
for u,v €W, u{v{i)) = vu{i). 

Lemma 3.6. Let u G ""W, and let c = {ci, . . . , Cr) = a ■ u. Then 

S{u) = {£i — Ej G i?^ I Ci > Cj}. 

Proof Observe that q = a„-i(j) for all i = 1, . . . , r. Also, — ej G S{u) if and only if 
i < j,u~^{i) > u~^{j). Since the sequence a is non-decreasing, i < i, au-i(j) > Ou-i(j) 
implies i < j,u~^{i) > u^^{j), i.e. Si — Sj G S{u). Conversely, Ei — Sj G S{u) implies, by 
Lemma (i) and Lemma |3]^, that u{ej — ei) = Cu-iq) — eu-i(i) G \ Ra. This gives 
> ™d the lemma follows. □ 
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Proposition 3.7. For a € A'^ and x S '^W, let a ■ x = (ci + nfii, . . . ,Cr + nfir), where 
Cj G {1, . . . , n} and fii € Z. Then 

l{x) = tt{i < i I Ci > Cj, /ii ^ /ij} + ti{i < i I Ci < Cj, /ii < /ij} + 

^ (/ii-/ij)+ ^ (/ij-/i, -1). 

i<j,^J■i>^J.j i<j,fj-i<fj-j 



Proof Let x = utA^ be the factorized presentation of Proposition 3.3. The expression for 



l{x) follows from l(x) = l{u) + l{t\) — l{v), Lemma 3.4, Lemma 3.6 and the length formula 



of Lemma p. W iii) □ 



Proposition 3.8. For a E A"-, let x E "-W, and let C = (Ci; • • • > Cr) = a-x. Put Co = Cr — n. 
Then for each i = 0, 1, . . . , r — 1 one has the following complete set of alternatives: 

(i) Ci = Q+i ^ xsi ''W, 

(ii) Ci > Ci+i xsi e "-W, l{xsi) = l{x) - 1, 

(iii) Ci < Ct+i ^ xSi G "W, l{xsi) = l{x) + L 

Moreover, in the case (i), xsi = sjx where Sj £ Wa- 

Proof First, we show (i). Let Ci = Ci+ii then (■ Si = C- Assuming xsi € ""W the length 
formula of Proposition |3.7| is applicable, and immediately gives l{xsi) = l{x), which is 
impossible. Hence, Ci = Ci+i =^ xsi ""W . Now let xsi ""W . By [Q, Lemma 2.1 (iii)], 
in this for some Sj G Wa, which implies C ' = C) hence Ci = Ci+i- Thus 

Ci = Ci+1 ^ XSi "W. 

Let Ci > Ci+i (resp. Ci < Ci+i)- Then xsi G ""W, and one may use the length formula 
of Proposition ^ to show l{xsi) = l{x) — 1 (resp. l{xsi) = l{x) + 1). Since (i) is already 
established, this proves (ii) and (iii). 

Finally, @, Lemma 2.1 (iii)] states that in the case (i), XS-i — SjX where Sj G Wa- □ 



3.1.2 A left action of W on P. 

Let / be a positive integer, and define a left action of on P by 

Si-ri = Si{ri), [r] e P, I s^i <r), 
t^-r] = 7] + lfi, (??GP, /iGP). 

In coordinates (r/i, . . . , rjr) of r/ = Yll=i Vi^i this action looks as follows 

Si - {r]i,...,r]r) = (...,r/i+i,r/i,...), (1 ^ i < r), 
te, ■ (r/i, . . . ,?7r) = (...,r/i + /,...). (1 ^ i ^ r). 



Hence 



TT- (?7i,... ,r?r) = {T]r + l,r]i,...,r]r-l), 

So ■ iVl, . .. ,Vr) = iVr + 1,^2, ■ ■ ■,Vr-l,m " 0- 
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Define C P by 



= {b = (bi, . . . ,br) e P \ l ^ h ^ b2 ^ ■ ■ ■ ^ br ^ 1}. 

Then B is a fundamental domain of the action given by (|). For b e B^, denote by Wb 
the stabilizer of b. The inequality bi — br < I implies that Wb C W. Let W^ (resp. W'') be 
the set of minimal length representatives in the cosets W /Wb (resp.W/Wb). 

Lemma 3.9 {^). For b G B\ let = {si - ej e R+\bi = bj}. Then 

W^ = {v £W\ S{v) cR+\ R^}. 

Lemma 3.10. Let v G W^, and let d = {di, . . . , dj) = v ■ b. Then 

= - Ej G i?+ I < dj). 



Proposition 3.11. For b £ B^ and x G W^, let x ■ b = {di + l^i, . . . ,dr + IfJ-r), where 
di G {1, ■••,/} and m G Z. Then 

l{x) = tt{« < j\di < dj, fii ^ Hj} + < j I di > dj, Hi > fij} + 



Proposition 3.12. For b G B\ let x G W^, and letrj = [rji, . . . , rjr) = x-b. Put rjQ = rjr+l. 
Then for each i = 0, 1, . . . , r — 1 one has the following complete set of alternatives: 



Vi = Vi+i 
Vi > Vi+i 
m < Vi+i 



SiX 



w' 



SiX G W^, l{six) = l{x) + 1, 



(i) 
(ii) 

(iii) r]i < rji+i <;=^ SjX G W'', l{six) = l{x) - 1. 

Moreover, in the case (i), SiX = xsj where Sj G Wb. 



We omit proofs of Lemma p.lO and of the last two propositions because they are almost 
identical to the proofs of Lemma S.C and of Propositions 3.7, 3.5. 



3.2 AfRne Hecke algebra 

The Hecke algebra H of the Weyl group W is the algebra over K = Ql{q) with basis T^ 
{x G W) and relations 

T^Ty = T^y whenever l{xy) = l{x) + l{y), 
(Ts^ - q-^){Ts^ +q)=0 for ah i = 0, 1, . . . , r - 1. 

The subalgebra H oi H generated by T^ (w G W) is isomorphic to the Hecke algebra of 
the finite Weyl group W. A system of generators of H is afforded by elements Tt^,T^-i and 
To, Ti, . . . , Tr-i where, for simplicity, we put Tj := Tg^. 

Another system of generators is obtained as follows. For X £ P, write X = jjL — u where 
H,i^ € P~^, and define 
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Note that Lemma (iii) implies l{t^ty) = l{t^) + l{ty) for /i, € P . From this it follows 
that does not depend on the choice of fi,u ^ P'^, and 

X^Xi" = X^+f for X,ti£ P. 



A proof of the following result is contained, e.g. in |15]. 

Lemma 3.13. (i) The elements X'^,X € P, Ti, . . . ,Tr-i generate H. 
(ii) For X e P, i = 1, . . . ,r - 1, 



X^T, = T.X^^W + {q- q-^)— -— , 



1 

T,X^ = X^'Wr, + {q- 

Following let us now briefly recall the notions of the canonical bases and the 
Kazhdan-Lusztig polynomials of W. 

First, we recall that there is a canonical involution h ^ h oi H defined as the unique 
algebra automorphism such that = (T^-i)~^ and q = g^^. A proof of the following 
lemma is straightforward. 

Lemma 3.14. For u,v and A G P, 

T^x^ (r,-i)-i = T^.x'^w 

where to is the longest element of W. 

Let L"*" (resp. L~) be the lattice spanned over Z[q] (resp. Z[q-^]) by (x € W). The 
canonical bases C^, Cx (x G VF) are the unique bases of H with the properties 

'rv' r" n 

— ^xi ^x — '^Xl 

C'x = Tx mod qL~^ , Cx = Tx mod q^^L^ . 

Let 

C'x — X^^^a;^?/) ^x = T^y.x'^y 

y y 

The coefficients V^x called the Kazhdan-Lusztig polynomials of W, they are non-zero 
only if y ^ X, that is, only if x = vr'^x, y = ir^y for some /c G Z, x, y G such that y ^ x. 
In this case 

-p+ — J{x)-i{y) p_ jy- — ( _„\Ky)-K^)~prz 

' y,x ~ H ^y,x, ' y,x ~ \ Hi ■'^y,^' 

where Py^x G '^^o[q '^] the Kazhdan-Lusztig polynomials of the Coxeter group W. 
3.2.1 A right representation of H. 

For a G A", let Ha be the parabolic subalgebra of H generated by (w G Wa). Let K1+ 
be a one-dimensional right representation of Ha defined by 

l+.T, = g-il+ {s.eWa). 

The induced right representation 

Kl^ ^H. H 
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of H has as its basis 1+ 0Ha '^x {x G "PF). For x G °-W, define 

{(\ := 1^ (^HaTx, where C = a • x, C S P. 

Then (C| (C S a-W") is a basis of Kl+(g>//^#, and (C| (C € P) is a basis of eaGA^Kl+^^a-^- 
Proposition allows to describe the action of the affine Hecke algebra in the basis {C\ 
explicitly. We have 

' (C • Si\ if Ci < Ci+i, 

(3) (CI ■Ti=}. q-\C\ if Ci = 0+1, iO<i<r), 

. {C-si\-{q-q-'m ^^C^>C^+l 
{C\-t^ = {C-7t\. 



Define a canonical involution w i— > w of K1+ ^ by 



and two lattices by 



Theorem 3.15 (Q). There are unique bases (C G a • VK) 0/KI+ ®Ha such that 



(i) 
(ii) 

Moreover, if 



Q*^(C|mod q^^Lt. 



then 



p+ _ -p+ 



where x, y are unique elements of ""W such that a ■ x = C, a ■ y = rj, and cOa the longest 
element of Wa- 



in the proof of Theorem 3.26 below we shall use the following relation [18, formula (31)]: 

(4) p-,^^^ = -Q~^p;;,c > ^^+1' > ^'+1- 

Here i = 0, 1, . . . , r — 1. 
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3.2.2 A left representation of H. 

For b ^ B\ let H}, be the parabolic subalgebra of H generated by {w G W^,). Let Kl^ 
be a one-dimensional left representation of defined by 

The induced left representation 

H ®H, Kl^ 

of H has as its basis (T^-i)"^ ^ ^ ^^)- ^ ^ define 

I??) := (T^-i)"^ (g)H(, Ifo^^ where r] = x ■ b, r] e P. 

Then Ir/) (77 G 1^-6) is a basis of i?(8)j:/j^Kl^, and |r/) (r/ G P) is a basis of ©tgei-ff^i^^Kl^. 
Proposition |3.12| allows to describe the action of the affine Hecke algebra in the basis \ri) 
explicitly: 



(5) • |r?) 



\si-r]) ifr/j<?7i+i, 

-q\r]) ifr/j = ?7i+i, (0 ^ i < r) 

■ rj) - {q - q-^) \r]) if r?i > ryj+i 
T'tt • I??) = |vr • 77). 



3.3 Wedge product 

For a G and b ^ define a vector space A'" (a, 6) by 

A^(a,6) :=K1+ ^h^H^h.KI-. 

Note that maps 

(6) K1+ (g,H, H®hH (S>h, Kl^^A''(a, b) : 1+ /i O /i O 1^ 1+ M 1", 

(7) K1+ (g)H„ H®hH (^h, Kl^^A''(a, 6) : 1+ /i O O 1^ 1+ /i/i 1" 

are isomorphisms of vector spaces. Let 

A^(a) := A'\a,b) {a G A"), A'" (6) := A^{a,b) {b G 5^ A'' := A^(6). 

feG-B' cGA" b£B' 

Let . . . , (resp. vi, . . . , 1)/) be a basis of K" (resp. K'). With a sequence 

Vc^Xf^Hd^.-.^Vc^X^'^Vd^, where Vc.Xf'^Vd, £ {K^ ^K^)[X, X'^ 
we associate unique a G A"", b B\ and unique u ^'^W, u G H^^, such that 

c = (ci, . . . , Cr) = a • u, d = (di, . . . , dr) = V • b, 
and define the following vector of A'' (a, b) (here is the longest element of Wb): 

(8) {v,,X^'vd,) A • • • A (t;e.X'^'-t'dJ := (-^z"')'^"") 1^ r„X'^(r,-i)-i 1^". 
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Note that using the isomorphism (^) to identify the vector spaces we have 

(9) {vc.X'^Hd,) A • • • A (vc^X^'^Vd^) = i-q-y^^"^ (c| • X'^ ®h \d), 
and using the isomorphism (^) we have 

(10) (vc.X^'Hd,) A • • • A (vc^X'^^Vd^) = i-q-y^'^^^ (c| X^ ■ \d). 

We shah call a vector of the form (|8|) a wedge, and the vector space A'' the wedge 
product. In what follows it will often be convenient to use a slightly different indexation 
of wedges: in notations of (^) put u^. := VaXi^^Viii, where ki := Ci + n{di — 1) —nl^i. Since 
integers q (resp. di) range from 1 to n (resp. from 1 to /), a wedge (hence c, d, //, a, 6, u, v) 
is completely determined by the sequence k = (A;i, ■ ■ ■ ,kr). To emphasize this we write 

(11) c = c(fc), d = (i(fc), /i = ^(/c), a = a(fc), h = b{k), u = u{k), v = v{k). 
Denote the left-hand side of ^ by 

«fc = lifci A • • • A Uk^. 

Then li^ (fc E P := Z'') is a spanning set of A*". However, the vectors of this set are not 
linearly independent. Indeed, using e.g. @ it follows that there are relations among these 
vectors coming from 

(12) {c\-X^'Ti(S)H\d) = {c\-Xf'(S)HTi-\d) (i = l,2,...,r-l). 

The exchange formula for X^^ and Tj of Lemma |3 .IS] (ii), and the formulas for the action of 
Tj on (c| and \d) given, respectively, by (|3|) and (|5|), allow to compute the relations among 
the wedges explicitly. Note that the relations for general r follow from those for r = 2. 
Let us call a wedge ordered if k £ P++ := {k £ P \ ki > k2 > ■ • • > kr}. 

Proposition 3.16. 

(i) Let r = 2. For integers ki, ^2 such that ki ^ k2, let Ci G {1, . . . , n}, di E {1, . . . , Z}, 
fii £ Z be the unique numbers satisfying ki = Ci + n{di — 1) — nlfii. Let 7 {resp. 5) be the 
residue of C2 — Ci {resp. n{d2 — di)) modulo nl. Then 

(Rl) Uk^ Auk2= - /\Uki, if 7 = 0, 5 = 0, 

(R2) Uk-^ Auk2 = - q~^Uk2 /\Uk^ + 

+ [Q ~ IJ 2^ Q Uk2-l-nlm A — 
m^O 

- (g~^ ~ 1) X] <l~'^'^~^^Uk2-nlm A Uk^+nlm, if 7 > 0, (5 = 0, 



(R3) A =quk2 A Uk^ + 

+ [Q ~ ^) Z_^1 Uk2-5-nlm A Uk^^s+nlm + 

+ (g^ - 1) q^'^~^Uk2-nlm A Uki+nlm, if 7 = 0, (5 > 0, 

m>l 
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(R4) 

Wfci A =Uk2 A Uk^ + 

+ [Q — Q ) _|_ Uk2-S-nlm A ttfci+<5+nim + 



m>0 



+ [Q — Q ) / Uk2--y-nlm A + 

~^ [Q ~ Q ) 7 — T — ^ri ''^k2+nl-j-5-nlm A 'Ufc^_„i+^+5+„im + 



+ Q'^) yZ ~f \ Uk2-nlm A Uk^+nlm, if 7 > 0, 5 > 0, 

where summations continue as long as wedges appearing under the sums remain ordered. 
(ii) Let r > 2, then the relations of (i) hold in every pair of adjacent factors of Uk^ A A 
• • • A Uk,.. 

It follows from this proposition, that ordered wedges span A^'. The relations (R1-R4) then 
can be thought of as ordering rules that allow to straighten an arbitrary wedge as a linear 
combination of ordered wedges. 

Remark 3.17. (i) In order to compute the ordering rules of the wedges one can use, 
instead of the isomorphism @ and relations (12), the isomorphism (0) and relations 



(c| • Ti (8)j^ X'^ ■ \d) = (c| TiX^ ■ \d). The result is easily seen to be the same. 

(ii) The ordering rules given in Proposition p. 16 differ from those used in [23, 24 1. This 



difference is due to a different definition of wedges adopted here. In the present notations, 
the wedge of [p4| is {—iy^'"^Uk, where v is the same as in (0). 



The next lemma follows easily from Proposition ^.16| . 
Lemma 3.18. Let k ^ m, then 

(i) Um A ■Ufe A Uk-l A • • • A Um = 0, 

(ii) Uk A Uk-i A • • • A Um A Ufc = 0. 

Now our aim is to show that ordered wedges form a basis of the wedge product. To this 
end for b e and ( e P we define [C]^ € A'' (6) by 

Then (P) implies 



(13) [C]i 



if Ci = Ci+i, bi = bi+i, 

-Q^^K ■ Si]b if Ci < Ci+i, bi = h+i. 



From this it follows that [C]b (C G P^!"^), where P++ := {C G -P | (a^, C) > if b^ = b^+l}, 
span A''(6). For b such that P^^^ = a proof of the following lemma is given in [^], a 
proof for general b is completely similar. 

Lemma 3.19. For each b e B'- the set {[C]b \ C G Pj^^} is a basis of K''{b). 
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For fe e P, we define C{k) e P by 

C(fc) ■.= viky' ■ic{k)-nfiik)), 
where v{k),c{k) and fJ,{k) are defined in (p^). 

Proposition 3.20. Suppose k G P++. Then ({k) G ^b(k) ^'^'^ ^'^ ~ [C{^)]b{k)- Con- 
versely, for b £ B'' and G Ph'^ , there is k £ P++ such that b = b{k), ( = C(^)- 

Proof First, let us show that k G P^^ implies Uf, = [C{k)]b{k)- We put C, := C(^)) use 
notations of (S) and (O). Let A := —fi. Observe that k G P^"*" implies 



(14) A G P+, 

(15) i < j, di < dj =^ Xi > Xj, 

(16) i < j, di = dj =^ Ci + nXi > Cj + nXj. 

From the dominance of A it follows that = Tt^. Using v G W^, Lemma 3.10| and (|l5| ) 
we get a G S{v~^) =^ (a, A) > 0. Since S{v~^) = —v{S{v)), this gives a G S{v) =^ 
(f(a),A) < 0, i.e. S{v) C {a G R'^ \ {a,^) < 0}, where we put z/ := v~^{X). Let 
G be the shortest element such that w{i') G P^, clearly, w{i') = X. By Lemma 
|3.2| , S{w) = {a G ii"'' I (a, i^)}, hence S{v) C S{w). On the other hand, the length of w 
does not exceed the length of v. This is possible only if S{v) = S{w), hence v = w. Thus, 
S{v) = {a G I (■v(a), A) < 0}. Now, Proposition 3.3 implies l{ut\v) = l{u) + l{t\) — l{v). 
This, l{u) + /(^a) = l{utx) and = Tt^ give 



Since u G ""W, by Lemma 3.4, we have utxv G ""W , hence 

Ufc = [a • ntA^^]fe- 

It remains to observe that 

a ■ ut\v = (c + nX) ■ v = ■ (c + nX) = Q. 

Next, we show that k G P^^ implies C, G P^^ ■ It follows from v G and Lemma 
that for i < j, 

bi = bj =^ v~^{i) < v~^{j), equivalently, = d^-i-{j) =^ < ^~^(j)- 

Therefore, using c^-i(j) + nA^-i(j) = and (|l^) we get C G -P^^^. 

Finally, Ufc with k G P^^ span A''. Hence, for 6 G P' and C G P^^, we have 

[c]b = Yl ^'""^ ^ 

iGP+ + 

But {[C]b I ^ G B\ ( G P;^^} is a basis of A^'. Therefore writing ui as [C(0]6(0' Set 
[Clb = ^fcj where k G P++ is such that b = b{k) and ( = C{k). □ 

This proposition and Lemma 3.19| immediately imply 
Proposition 3.21. {u^ \ k G P++} is a basis of . 
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3.4 Canonical bases of the wedge product 

Define an involution x i-^ x of A*" by 



1+ (^Ha h ®H, Ifo = 1^ ®Ha h®H,h, q = q-^ {h G H). 
Lemma 3.22. Let u G "VF, v £ W^, fi e P. Then uJaUUJ G ""W, ujvLOb G W^, and 



Proof Since for w (z W we have 1{wlv) = — l{w), uoj is the longest element of the 
coset WaUio. Hence tOaULJ is the shortest element of this coset, i.e. ujauoj G ""W . Therefore 
l{uuj) = l{uj) + l{uJaUOj) and 

T — T T 



In a completely similar fashion we get ujvoji, G and 
Lemma 3.14| implies the remaining statement. 



□ 



Proposition 3.23. For u^^ A Ufcj A • • • A n^,, G A'' (a, h) we have 

Uk, A /\ ■ ■ ■ /\ = (-g)'('^'')g~'('^")nfc^ A • • • A nfc2 A Ufc^. 



Proof Using (Mj in the right-hand side of (Mj we have, by Lemma 3.22 



1+ (^H^ TuX^^{T,-.)-^ (S)H, Ik = q-'^^'^\-q)-'^^^\a ■ uuj\ ■ X-(^) ®h \oJV ■ h). 
The result follows. 

Remark 3.24. It is easy to see that in notations of (^) we have 

l{uJa) = tl{« < j I Cj = Cj}, /(wfo) = ^{i < j\di = dj}. 
For k G P++ put 

Uk= Rk,l{q)ui. 



□ 



By Proposition 3.16 , the entries of matrix H-Rfc,*!?)!! are Laurent polynomials in q with 
integral coefficients, and by Remark |3.24 we have Rk,k{q) = 1- 
We define a partial order on P"*"*" by 



k>l iff 



Ei=i ki ^ Ei=i for ah j = 1, . . . , r. 



The ordering rules of Proposition |3.16 imply that matrix is lower triangular with 

respect to this order. That is Rk,i{q) is not zero only if ^ Z. 
Define two lattices of A*" by 



Q[q]nk, 
fcgp++ 



fcGP+ + 



The unitriangularity of |li?fc,z(9)|| implies, by the standard argument going back to Kazh- 
dan and Lusztig, that 
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Theorem 3.25. There are unique bases {G+ | k G P++}, {G^ \ k G P++} o/ A*" such that 

(ii) = Uk mod qC^ , G^ = mod q~^£~ . 

Set 

ieP++ 1&F++ 

It is clear that A^j(g) or A^j(g) is non-zero only if and ui belong to the same subspace 
A'' (a, 6). That is, in notations of ([Til) , only if a{k) = a{l) and b{k) = b{l). 



Theorem 3.26. For k, I G P++ such that a{k) = a{l), b{k) = b{l), put ^ = ({k), rj = ((/) 
and a = a{k), b = b{k). Then 

(i) ^IM = 

where P^^, are the parabolic Kazhdan-Lusztig polynomials associated with 1^ 
Proof Put = G^ ® 1^. Then = D^. Using @ and (jl|) we obtain 

= (-,y(-^) = 

7?GP r;GP++ 

where zi, = (— g)'('^i') ^^g^y^ Since z^ = z;,, we have = z^G^^ and (i) follows. 

Next let = G^,^^ (g) 1^. Then 'E^ = E^, and 

E E = E E w^- 

P++ -ue VKj, P++ veWt 

Hence E^ = G^, which implies (ii). □ 

Remark 3.27. For ^ G a • W, let x{(,) be the unique element of ""W such that ^ = a ■ x{^^). 



It follows from Proposition 3^ that for ^ G P^~^ we have x(^ ■ v) = x{^)v for all v G Wj,. 
Hence, one can rewrite the formulas of the theorem in terms of (ordinary) Kazhdan-Lusztig 
polynomials for H as 



(i) = E 9"'^^^^: 



ueWa 



(ii) A+,(g) = Y i-Qf'^K 



X{ri) UJl,V,UJaX{£,) Ulb' 
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3.5 Actions of quantum afRne algebras on the wedge product 

It is easy to verify that formulas 

fiiv.X"') = Jfeemodn ^^c+l^'""'", Oiv.X"') = mV,X"\ 

define a level zero action of Uqisin) on K"[X, X^-*^]. Here it is understood that vq = Vn, 
Vn+i = vi. Also, for a statement S we put ^5 = 1 (resp. 0) if 5 is true (resp. false). Using 
the coproduct 

Mfi) = h®'^ + ti(^ fi, A(a) = d®i + i(^d, 

we extend this action on the tensor product (K"[X, X~^])®^ . Next, using the isomorphism 
(K"[X,X-i])^^ ^ K1+ H, • • • ® z;^,^^'- ^ (c| • X^ 

where c = (ci, . . . , c^), /x = (/xi, . . . , /x^), to identify the involved vector spaces, we obtain 
an action of C/g(s[„) on the if-module Mr = ©ag^nKl^ (gjj^^ ff. The following proposition 
is due to Q, it is easily verified by reducing to the case r = 2 (cf. proof of Proposition 7.1 
in Wl 



Proposition 3.28. The actions o/C/g(sl„) and H C H on Mr commute. 

By the isomorphism (P), for any b G B\ the commutativity of Uq{5{n) and H allows to 
restrict the action of C/g(s[„) on A^(6), which gives then an action of f7g(5l„) on A''. In 
terms of the wedge vectors u^. = u^.^ A • • • A u^^ {k = {ki, . . . , kr) G P), this action is 
written as 

(17) ei(ufc) = Ej=i^^fei /\ ■ ■ ■ ^Uk^-i A ei{uk^) r\t,r'^{uk^^^) A • • • AtrH^fc,-); 

(18) fi{uk) = J2'j=i Uiuk^) A • • • A ti{uk^_^) A fi{uk^) A Ufc^.^^ A • • • A n^^, 

(19) ti{uk) = ti{uk^) A • • • A ti{uk^), 

(20) 5(ufc) = X;^=i Ufci A • • • A Uk^_^ A 5(ufe^.) A A • • • A n^^. 

Here we put ei{ukj) = ei{vcjX^^ Vdj) ■= ei{vcjX^^)vd^ and similarly for the rest of the 
generators. 

In a completely similar fashion we define on the wedge product an action of the quan- 
tum affine algebra Up{5li), where p := —q~^. In order to distinguish between this action 
and the action of f7g(s[„) we put dots over the generators of Up{5li). Define a level zero 
action of Up{5k) on K'[A:, AT-^] by 

Mx'^Vd) = 6i^dmodi X^^-'-^va+i, Hx'^Vd) = mX^'vd. 

Here it is understood that vq = vi, vi^i = vi. Using the coproduct 
A{ei) = Ci (g) + I (gi ei, A{ii) = U (g> k, 

Mfi) = h®'^ + ii(^L A(a) = d®i + i(^d, 



19 



we extend this action on the tensor product (K'[X, X i])®^. Next, using the isomorphism 

(K'[X,X-i]r' ^ 0#®H,K1-, X^'Hd,^---^X>'^Vd,. ^ X^' ■ \d) i-q-^y^^^\ 
beB'- 

where d = {di, . . . , dr), fi = (/xi, . . . , /x^), and b is the unique point of in the orbit W ■ d, 
to identify the involved vector spaces, we obtain an action of Up{sli) on the iif-module 



Ml = ©bgsi-ff Kl^ . The fohowing result is an analogue of Proposition |3.28| and is 
verified similarly. 

Proposition 3.29. The actions of Up{sli) and H d H on Mi commute. 

By the isomorphism (0), for any a E A", the commutativity of f7p(s[;) and H allows to 
restrict the action of J7p(s[j) on X^{a), which gives then an action of Up{5{i) on A**. In terms 
of the wedge vectors = u^^ A • • • A U}^^ {k = (ki, . . . , kr) G P), this action is written as 

(21) ei(uk) = Ej=i^fci - ^Uk^-i ^e-iiuk^) A. ir'^ (uk^^^) A ••• Ai~^(nfcJ, 

(22) fi{uk) = Ej=i ii{uki) A • • • A ii{uk^^^) A fi{uk^) A Uk^^^ A • • • A n^^, 

(23) ii{uk) = ii{uk^) A • • • Atiiuk^), 

(24) a(nfc) = Yl'j=i nfci A • • • A Uk^_, A d{uk^) A ut^^, A • • • A n^^. 

Here we put ei{ukj) = ei{vcjX>^3 v^j) '■= Vc^ei{X'^iV(ij) and similarly for the rest of the 
generators. 

A well-known result of Bernstein (see e.g. |[l^) says that the centre Z{H) of H is 
generated by symmetric Laurent polynomials in Xj := AT^*. It follows, by using either (^) 
or (0), that Z{H) acts on the wedge product A^'. This action may be computed in terms 
of the wedge vectors = u^^ A • • • A u^^ {k = {ki, . . . , kr) G P) by using either (^) or 
(|ig). In particular, for Bm := Ei=i 1^ € Z*), we get 

(25) Bm{uk) = YJj=l lifci A • • • A Uk^_-, A Uk^-nlm A Ufcj.+i A • • • A Ufc^. 



Proposition 3.30. The actions o/[/^(s(„), Up{5li) and Z{H) on are pairwise mutually 
commutative. 

Proof The commutativity of C/g(s[„) (resp. Up{5li)) with Z{H) is immediate by Propo- 
sition 3.28| (resp. Proposition |3.29D . The commutativity of C/g(s[„) with Up{5li) follows 



from (0- ID and ID . □ 

The actions of Uq{5ln), Up{sU) and Z{H) on A*" are compatible with the bar involution in 
the sense that 

Proposition 3.31. For v £ 

-\v), di^ = div), (z = 0,l,...,n-l). 



ei 


» = 




iv) = 



Bm{v) = Bra{v), (m G Z*). 
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Proof It is enough to show this for v = {k = (ki, ... ,kr) F). As in Section 3.3 we 
put ki = Ci + n{di — 1) — nlfii with q G {1, . . . , n}, G {1, . . . , /}, //j G Z. By Proposition 
12^ and Remark |]2| we have 



where k;(c) (resp. ^((i)) is the number of pairs such that Cj = Cj (resp. = 

Using (p^ we have 



and 



where 



c(dQ)) = + ej - kj) = K{d) + ^ 5d^=i 



This gives fo{uk) = foiuk)- The relations for the rest of the generators of Up{5li) and 
for the generators of C/g(s(n) are verified similarly. Finally, Bm{v) = Bm(v) follows from 
Lemma 3.14. □ 



4 Canonical bases of the g-deformed Fock spaces 
4.1 Semi-infinite wedge product 

For each integer s, we define a vector space A**"'""2" as the inductive limit limA*" where maps 
A'' ^ A* (t > r) are given by 

V 1-^ V A Us-r A Us-r-1 A • • • A Us-t-\-l. 

The vector space A*^~ will be called the semi- infinite wedge product of charge s. For 
G A^ we shall use the semi-infinite expression 

V A Us-r A Us-r-l A Us-r-2 A • • • 

to denote the image of v with respect to the canonical map from A^ to limA''. Let P(s) 

be the set of semi-infinite sequences k = {ki,k2, . . . ) G Z°° such that fej = s — z + 1 for all 
i S> 1. By definition, A'*"^"2" is spanned by Uk := Uk-^ f\Uk2 A • • • with k G P(s). We shall call 
a semi-infinite wedge Uk ordered if fc G P+"'"(s) := {(A;i, A;2, . . . ) G P(s) \ ki > k2> ■ ■ ■ }■ 

Proposition 4.1 (p3[]). Ordered wedges form a basis of K^~^^ . 

In what follows we shall use, besides the indexation by P"^^(s), three other indexations 
of the basis formed by ordered wedges. The first of these is the obvious indexation by the 
set n of all partitions. Namely, with k = (fci, A;2, . . . ) G P"'""'"(s) we associate a partition 
A = (Ai, A2, . . . ) by taking Aj = fcj — s + i — 1 for alH G N, and we put |A, s) := Uk- 
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Another indexation is by the set of pairs (Aj,s/) where A; = {X^^\ . . . , X^^^) is an l- 
multipartition, and s/ = (si, . . . ,si) is a sequence of integers summing up to s. For any 
d G {1, . . . , Z} the partition A*-*^^ and the integer Sd are defined as follows. For each i E N* 
write ki = Ci + n{di — 1) — nlrrii where Cj G {1, . . . , n}, di G {1, ...,/} and rrtj G Z. 
Then, let h^f^ be equal Cj — nnii where i is the smallest such that di = d, let be 
equal cj — nnij where j is the second smallest such that dj = d, and so on. In this way we 
obtain a strictly decreasing semi-infinite sequence {k['^^ ,kf\...) such that kf^ = Sd-i + l 
{i » 1) for some unique integer Sd- Now we define the partition A^'^^ = (A^'^^ A2'^'* , . . . ) 
by Af ) = fcf ) -sd + i -l.lt is easy to check that the Sd obtained in this way satisfy 
si H \- si = s. 

In a completely similar fashion we associate with each k G P^'''(s) a pair (A„,s„) 
where A^ is an n-multipartition, and s„ is a sequence of n integers summing up to s. The 
(A„,s„) is obtained by the same procedure as the {Xi,si) reversing everywhere the roles 
of n and /, and the roles of Cj and di. 

For any s G Z, let Z'(s) be the set of /-tuples of integers summing to s. Define the map 
: n ^ X Z'(s) (respectively, the map : 11 ^ n" x Z"(s)) by 

(26) rf : Ai-^(Ai,s/), (respectively, by) : Ai-^(A„,s„). 

It is not difficult to see that for each s, the maps t[ and are bijections. Hence, setting 
|A/,s;) := |A,s) (resp. |A„,s„) := |A,s)) if {Xi,si) = rf (A) (resp. if (A„,s„) = t^(A)), we 
obtain that B{s) := {\Xi,si) \ A/^G rf, si G Z'(s)} = {|A„,s„) | A„ G H", s„ G Z"(s)} = 
{|A, s) I A G n} is a basis of A''+^. 

Remark 4.2. (i) The pair (A„ = (A^^\ . . . , A^"^), s„ = (si, . . . , s„)) can be read off the 
diagram of the partition A in the following manner. For r G {0, 1, . . . , n — 1} let i?^ (resp. 
Cr) be the set of all rows (resp. columns) of A that have a node of residue r as their 
rightmost (resp. bottom) node. Then for each c G {!,..., n}, the diagram of A^'^) IS 
embedded into the diagram of A by 

aW = xnCcDRc^i, 

where we put C„ = Cq. Hence, A^ is the n-quotient of A. On the other hand, the sequence 
Sn is obtained as follows. Let A^,,(A|s,n) be the number of addable nodes of residue r 
minus the number of removable nodes of residue r. Then, for each cG{l,...,n — l}we 
have Sc — Sc+i = Nc{X\s,n). These equalities, together with Yl^=i^a = s, determine Sn 
completely. It follows that Sn is a particular label for the n-core (cf. [p!g|]) of A. 

(ii) In a similar manner one can describe the pair {Xi,si) corresponding to A and s. In 
this case we first associate with A and s another partition which we denote by cr*(A). 
Let k = {ki, k2, . . . ) he the element of P+"'"(s) defined by (A, s). For each i G N we put 
ki = Ci — nlrrii where G {1, . . . , nl}, mi G Z. Next, for every e G {1, . . . , nl} we define 
(A:f\4^\... ) to be the semi-infinite strictly decreasing sequence {1 — rrii \ Ci = e). This 
sequence stabilizes, ior i ^ 1, to — i + 1 where te is a uniquely defined integer. Then, 
we define a partition /i^^^ = . . . ) by /j.'f^ = k^^ — te + i — 1- I'o. this way we get 

an nZ-multipartition . . . ,//("■')) and a sequence of nl integers (ti, . . . ,t„;) summing 

to s. Of course, these are nothing but the n/-quotient and the nl-core of A. Let a be the 
permutation of {1, ... , nl} defined by 

a -.d + lic-l) ^ c + n{d-l) (c G {1, . . . , n}, d G {1,. . . ,/}). 
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Now, a* (A) is defined to be the unique partition with the n/-quotient (//(°'(^)) , • • • , /i^"^^"'^^), 
and the nl-core (to-(i), • • • ,to-(ni))- Finally, A; and s/ can be read off the diagram of ex* (A) 
in exactly the same way as (A^^, s^i) are read off the diagram of A, i.e. as explained in (i) 
above, but reversing everywhere the roles of n and /. 

Example 4.3. The following table illustrates, for partitions A of size 7, the three index- 
ations defined above. Here n = 3, I = 2, s = 0. 



X 


u yA) 


A) 






c 


(7) 


(7) 




n -'\\ 


((2\ OS 




ffi 1^ 
I") ^) 


(e, ^'^) 




I'D n^i 








(4 2 ^) 


(0 C^)) 
(0 (2 l2)) 


(I -11 


(0 (2) 


(^ — 1 








(0 (1) 0) 


i-l 1 0) 


(4,3) 


(3M) 


((1),(2)) 


(1,-1) 


((1),(1),0) 


(1,0,-1) 


(4,2,1) 


(22, 13) 


(0,(2,1)) 


(1,-1) 


((12), 0,0) 


(1,0,-1) 


(4,13) 


(2,1) 


(0,0) 


(-1,1) 


((1),0,(1)) 


(1,0,-1) 


(3M) 


(5,4,12) 


((l'),(l)) 


(2,-2) 


(0,0,(1)) 


(-1,1,0) 


(3, 22) 
(3,2,12) 


(5,23,1) 


((1),(2)) 


(2,-2) 


((1),0,0) 


(0,-1,1) 


(5,2) 


((2,1),0) 


(1,-1) 


(0,0,(2)) 


(1,0,-1) 


(3,1^) 


(5,l3) 


((3,1),0) 


(0,0) 


(0,(1),0) 


(0,-1,1) 


(2M) 
(2M3) 


(3,22) 


((l'),(l)) 


(1,-1) 


(0,(1), (1)) 


(1,0,-1) 


(3,2,l2) 


((13), 0) 


(1,-1) 


(0,(l2),0) 


(1,0,-1) 


(2,1^) 


(3,1^) 


((2,1'),0) 


(0,0) 


((1),0,0) 


(-1,1,0) 


(1^) 


(1^) 


(0,(13)) 


(1,-1) 


(0,0,(12)) 


(1,0,-1) 
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4.2 Actions of quantum afRne algebras on A'^+a^. 

Taking the action (|l^ - |o|) of C/q(s[„), and the action (^ - H) of C/p(s[;) as the input, 
we shall define actions of [/q(sl„) and Up{5\i) on the semi-infinite wedge product A^"*"". 
First, we assign to each vector u of A*^~ = @s&7,^^^~ a weight wt(u) of s[„, and a 
weight wt(t>) of 5[/. We shall write Wt(M) for the sum of wt(it) and wt(n). For s € Z, set 
\s) := Us A Us-i A • • • . Let wt(|0)) := ZAq, and wt(|0)) := nAg. Here, and in what follows 
we put dots over the fundamental weights, fundamental roots and the null root of si/ in 
order to distinguish them from those of sl^. For each non-zero integer s let 



-Wt(uo A n_i A • • • A Us+i) if s < 0, 
Wt(iis A Us^i A • • • A ni) if s > 0. 



Wt(|s)) := Wt(|0)) + 

Here Wt(uo A u^i A • • • A Us+i) and Wt(ns A n^^i A • • • A ui) are defined by (|l^), (|2^ and 
(p^), (pi). Then for r ^t, and v € , the expression 



Wt{v A Us-r A Us^r-l A • • • A Us-t+l) + Wt(|s - t)) 

is independent of the choice of t. Hence, the assignment 

Wt{v A |s - r) := Wt{v) + Wt(|s - r)) 



23 



gives a well-defined weight for the vector v /\ \s — r) of A**^'2". Thus we have obtained a 
weight decomposition of A'^"'"". It is straightforward to verify that in terms of the basis 
{|A/, s;) I A; G n', si £ Z'(s)} = {|A„, Sn) \ A„ G n", Sn G Z"'(s)} this decomposition looks 
as follows 

n-l 

(27) wt(|A,,Si)) = - A{si,n)5 + As, + ■ ■ ■ + As, - ^Mi{\i\si,n)ai, 

(28) wt{\Xi,si)) =-{A{si,n) + Mo{Xi\si,n))6 + 

(n - si + s/)Ao + (si - S2)Ai H h {si-i - si)Ai^i, 

(29) wt(|A„, Sn))= - A(s„, l)6 + As, + --- + As„-Yl M,(A„|s„, l)di, 

i=0 

(30) wt(|A„,s„))=-(A(s„,0+Mo(A I)) 5 + 

{I- Si + S„)Ao + (Si - S2)Ai H h (s„_i - Sn)A„_i. 

Now we define actions of the Cartan parts of [/g(5l„) and Up{5li) by 

(31) tiu = g<"*(")''^'>u, = (wt(n),9)^/ {i = 0,1, . . . ,n - 1), 

(32) iju = p<"*(")''^^>n, a^/ = (wt(n),9)u (j = 0, 1, 1). 

Next, we define on A'*"'" "2" actions of the raising generators of f7g(s[„) and Up{sli). Let 
u G A'' for some r G N. Lemma 3.18| (i) and ([T^), (^) imply that expressions 

ei{v A Us-r A A • • • A ns_t+i) A (tj)"^ |s - t) (i = 0, . . . , n - 1), 

ej(u A Us-r A Us-r-i A • • • A Us-t+i) A (tj)~"^|s " (j = 0, 1). 

are independent of t for t ^ r. Hence, the assignments 

ei{v A |s - r)) := ei(u) A (ti)~^|s - r) (i = 0, . . . , n - 1), 
ej-(z;A|s-r)) := ej(?;) A (ij)-^|s - r) (j = 0, 1) 

determine well-defined endomorphisms of A'''''"2". 

Finally, we define actions of the lowering generators of Uq{sln) and Upi^sii) on A''"'"". 
Using now Lemma (ii) and (|l|), (^) one can check, that expressions 

fi{v A Us-r A Us_r-1 A • • • A Ug-t+i) A Us-t A Us-t+i A • • • A Us-m+1 (i = 0, . . . , n - 1), 
/j(t> A n^-r A Us-r-i A • • • A Us-t+i) A Us-t A Us-t+i A • • • A Us-m+i (j = 0, . . . , Z - 1) 

are independent of t ^ m provided t > r and t is sufficiently large. Hence, we obtain 
well-defined endomorphisms of A'^^'a" by setting 

fi{v A\s - r)) := fi{v A Us^r A Us-r-i A • • • A Us-t+i) A \s - t) (i = 0, . . . ,n - 1), 
fj{v A\s- r)) := fj{v A Us^r A -Us-r-i A ■ • ■ A Us-t+i) A |s - (j = 0, 1) 

where t is arbitrary such that t ^ r. 

The actions of and ej defined above are easily described in terms of the basis B{s) 
= {\Xi,si) I Xi G n', si G Z'(s)}. Using notations of Section 2.1 we have 
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(33) fi\\i,si)= l""' (^"'^'1^"") \tJ,i,si), 

res„(/i;/A;)=i 

(34) eM,si)= E g-^'"(^"'''l'""MAz,s,). 



res„(/x,/Ai)=j 



These actions, and the actions of the generators ti, d defined by (27), are identical with 



those defined on the combinatorial Fock space Fg[s;]. It follows that e^, fi,ti and d satisfy 
the defining relations of C/q(s[„). Moreover, we see that for each = (si, . . . , s;) G Z', the 
Fock space Fq[s;] is realized inside A'*"'"" with s = si + • • • + s/ as the subspace spanned 
by {|Ai,Si) I A/ € tf}. Note that by (p^), the Fock space Fg[s;] is the set of all vectors 
u G A*"*"" such that wt(u) is congruent to (n — si + s/)Ao + (si — S2)Ai + - • ■ + {si^i — s{)hi^i 
modulo 7j5. 

Similarly, one can describe the actions of fj and Cj in terms of the basis B[s). Now 
the formulas acquire a simple form if we use the indexation of B[s) by (A„,s„) (A„ G 
n",s„ G Z"(s)). We have 

(35) f,\Xn,Sn)= ^^"(^"''^"1^"'^) W,Sn), 

(36) e,l/^n,«n)= P~^^^^"'''"''"''MAn,^n). 

res;(/x„/A„)=j 



These actions, and the actions of the generators tj, d defined by (|29|), are identical with 
those defined on the combinatorial Fock space Fp[s„]. It follows that ej, fj,tj and d satisfy 
the defining relations of Up{5[i). Moreover, for each s„ = (si,...,Sn) G Z", the Fock 
space Fp[s„] is realized inside A**"*"^ with s = si + ■ ■ ■ + as the subspace spanned by 
{|A„,s„) I A„ G n"}. Note that by (pOD, the Fock space Fp[s„] is the set of all vectors 
u G A'^~''"2" such that wt(n) is congruent to (/ — si+Sn)Ao + (si — S2)Ai + - • • + (s„_i— s„)A„_i 
modulo Z5. 

4.3 Action of the Heisenberg algebra on A"*"*"^. 

Let f G A*" for some r G N. Lemma |3.18| (i) and ( [25| ) imply that for m > the expression 

Bm{v A Us-r A Us-r-l A • • • A Us-t+l) ^\s-t) 

is independent of t for t ^ r. Hence, the assignment 

Bm{v A |s - r)) := Bm{v) A |s - r) (m > 0) 



determines a well-defined endomorphism of A'*"'' 2 . Using now Lemma 3.1^ (ii) one can 
check that for m < the expression 

B.m{v A Us-T A -U-s-r-l A • • • A Us-t+l) A Us-t A Us-t+l A • • • A Us-k+l 

is independent of t ^ k provided t > r and t is sufficiently large. Hence, we obtain a 

I 00 

well-defined endomorphism of A ^"2" by setting 

Bm{v A |s — r)) := B„i{v A Ug-r A Us-r-i A • • • A n^-t+i) A |s — t) (m < 0) 
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where t is arbitrary such that t ^ r. It is clear that Bm {m € N) has weight m5 + m6 
with respect to the weight decomposition of A^"*"" defined in the previous section. This 
imphes that the subspaces Fg[s/] and Fp[s„] are preserved by Bm- The next proposition 
shows that B^ generate a Heisenberg algebra 7i. 

Proposition 4.4. There are non-zero 7^ € K {independent of s) such that 

[Bm^B^t] = 5m+m' film- 
Proof Since for each r the actions of Bm on commute, for any u G A'' we have 
(37) [Bm,Bra']{v h\s - r)) = V ^[B^,B^,]\s - r). 

It is, therefore, enough to show that the statement of the proposition holds when \Bm, B^'] 
is applied to \s) with arbitrary s € Z. Let us first assume that m + m' > 0. Then it is 



easy to see from - ^ that Wt(|s)) + (m + m'){d + 5) is not a weight of A'*^^. 
Hence, [Bm, B„i']\s) = in this case. Next, let m + m' < 0. Write [Bm, Bmi]\s) as a linear 
combination of ordered wedges 

[Bm, Bm']\s) = ^ CuUk<^ A Ufc^ A • • • 
1/ 

where are non-zero coefficients. Since Wt(|s)) + (m + m')(6 + S) is distinct from the 
weight of Is), we have k\ > s for all u. For any t > 0, (37) gives 

[Bm,Bm']\s) =Us A Us-l A • • • A Us-nlt+1 A [Bm, Bm']\s - nit). 

From the structure of the ordering rules of Proposition 3.16| it follows that 



[Bm, Bm'] \S - nit) = ^ CuUk-^nlt A U^^nlt A • • ' . 

V 

Choosing t sufficiently large, so that s ^ k'[ — nit holds for all u, and taking into account 



the inequality k'^ — nit > s — nit, we obtain, by Lemma 3.18 (ii), that Ug A Us-i A • • • A 
Ug-nit+i A n^j- A A • • • vanishes for all i^. Hence [Bm, Bm']\s) is zero. 

Finally, let m + m' = 0. Then the weight of [Bm, Bm']\s) equals Wt(|s)). It is easy to 
see that the vector |s) coincides with |0;, si) for a certain si G Z'(s). But from (27 - ^0|) it 



is clear that the weight subspace of Fq[si] with the weight Wt(|0i, si)) is one-dimensional. 
Since Bm preserve Fg[si], it follows that [Bm, Bm']\s) = 7m|s) for some 7^ G K. Using 
[Bm, Bm']\s) = Us A [Bm, Bm']\s — 1) shows that 7m does not depend on s. Specializing to 
q = 1, we obtain jm\q=i = mnl. Hence, jm 7^ 0. □ 



Proposition 4.5. For m > we have 



1 



-2mn 



-,2ml 



7m = m- 



-2m 



l-q 



2m ' 



For I = 1 a. proof of this proposition is given in |13]. We give a proof for all Z G N in 



Section 5.1.1 



Following the same reasoning that was used above to show that Bm commutes with 
Bm' unless m -|- m' = 0, we obtain 
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Proposition 4.6. The actions of Ug{sln), Up{sli) and Ti on 2 are pairwise mutually 
commutative. 



Taking into account tlie weiglit decomposition of A**'''~ given by ^0|), and the fact 
that weight of Bm equals m{S + 6), we see that vectors \0i,si) (s/ G Z'(s)) are singular 
vectors of Ti, i.e. are annihilated by Bm with positive m. Clearly, these vectors are also 
singular vectors for C/g(s[„). Likewise, the vectors |0„,s„) (s„ G Z"'(s)) are singular both 
for H and Up{sk). Define sets Af{s) and by 

Af{s) := {si = (si, . . . , si) G Z'(s) I si ^ S2 ^ • • • ^ Si, si - Si ^ n}, 

A[^{s) := {Sn = (Sl, . . . , S„) G Z"(s) I Si ^ S2 ^ • • • ^ Sn, Si - S„ ^ /}. 



Definitions of |A/,Si) and |A„,s„) given in Section LI imply 

(38) {\0i, Sl) I Sl G Afis)} = {|0„, Sn) I Sn G Aiis)}. 

Hence, \0i,si) {si G Af{s)) or, equivalently, |0„,s„) (s„ G 74jj(s)) are the only vectors of 
the basis B{s) that are simultaneously singular for Uq{5ln), Up{sli) and Ti. The equality 
(35) shows that we have a bijection A"(s) — > Ajj(s) such that 



Sl Sn if and only if \0i, si) = |0„, 

This bijection is completely determined by comparing the weights of \0i, si) and \0n, ^n) 
according to (27 - 13^). Namely, (ii, . . . , t„) G Al^{s) is the image of (si, . . . , s;) G (s) if 
and only if 

A,, + • • • + A,, = (/ - tl + t„)Ao + (tl - t2)Al + • • • + {tn-l - tn)An-l, 

or, equivalently, if and only if 

At,+--- + At„ = in-si + s;)Ao + (si - S2)Ai + • • • + {si^i - s^^-i- 

Example 4.7. Let n = 5, Z = 2 and s = 11. Then ^2(11) contains three elements: 
(6,5), (7,4) and (8,3). On the other hand, ^1(11) is formed by elements 

(3, 2, 2, 2, 2), (3, 3, 2, 2,1), (3, 3, 3, 1,1). 

The bijective correspondence between ^2(1!) ^^'^ ^5(11) is given by 

|02, (6, 5)) = |05, (3, 2, 2, 2, 2)), - {6 + 6) + Ao + Ai + 4Ao + Ai, 

|02, (7, 4)) = |05, (3, 3, 2, 2, 1)), - 2{6 + j) + A2 + A4 + 2Ao + 3Ai, 

|02, (8, 3)) = |05, (3, 3, 3, 1, 1)), - 3(6 + 6) + 2A3 + 5Ai. 

Here we listed weights of the corresponding vectors in the right column. o 

The next theorem shows that {\0i,si) \ si G Af {s)} = {|0„,s„) | s„ G An{s)} is the 
complete set of singular vectors in A^"*"^. A proof follows immediately from Theorem 
1.6] (see also Theorem 3.2]). 
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Theorem 4.8. 

A«+f = . n ■ U^iBli) \0i, si), 



equivalently, 



Corollary 4.9. 



A«+f = • n ■ U;{5k) \0n, Sn). 



»^oroiiary ^.if. 

(i) For ti = {ti,...,ti) G A'^{s), let s/ = {si,...,si) be any element of7}{s) such that 
A,, + --- + As, = At, +--- + At,. Then \0i,ti) e U^{sli)\0i, si). 

(ii) For t„ = (ti, . . . , t„) S Al^{s), let s„ = (si, . . . , s„) be any element of Z'"-{s) such that 
As, + --- + As„ =Ati + --- + At„. Then |0„,t„) G C/^(s[„)|0„, s„). 

Proof Proofs of (i) and (ii) being almost identical, we show (i) only. Since \0i,si) is a 
singular vector for Uq{5ln) ■ H, we have, by Theorem |4.g| , 

\0i,si)e U^{5k)\0i,ri). 

Observe that for two distinct elements r/ and t/ of A^{s), we have A^, + ••• + A^, 7^ 
Atj + • • • + Atj. Therefore, comparing s(n-weights, we have 

\0l,si) G U^{sk) \0i,ti). 
Since Up{5li) \0i,ti) is an irreducible representation of Up{5k), the claim follows. □ 

4.4 Canonical bases of the g-deformed Fock spaces 

Fix an arbitrary integer s and define a gradation of the semi- infinite wedge product A*^^ 
by setting deg |A, s) = |A|. 

Lemma 4.10. Let k = {ki,k2, . . . ) G P^^(s). Then for any t, r G N such that t > r ^ 
degUfc we have 



■Ufci A Ufc2 A • • • A Uk^ A A • • • A -Ufci = -Ufcj A Ufcj A • • • A Ufc^ A Uk^^^ A • • • A Ufc^ . 

For I = 1 a proof of this lemma is given in fl^ , Proof of Lemma 7.7], for arbitrary / a proof 
is virtually identical and will be omitted. 

From this lemma it follows that for k = (ki, k2, ■ ■ ■) G P"^^(s), the assignment 

(39) := Mfc, A lifcj A • • • A Uk,. A Uk^^-^ A Uk^^^ A • • • (r ^ deg Uk) 

determines a well-defined semi-linear involution u of A''"*" "2". It is easily seen from the 



weight decomposition of A''"'"" defined in Section 4^ that Wt(tt) = Wt(u) for any weight 
vector u of A*"*"". Hence, for si G Z'(s) (resp. s„ G Z"'(s)), the Fock space Fq[si] (resp. 
Fp[s„]) is invariant with respect to the bar-involution. In particular, therefore, we have 

W,si)= Rx,,^i{si\q)\fJ.i,Si), 
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where (^zl?) is a Laurent polynomial in q with integral coefficients. From ( [27| ) 

and the fact that the involution preserves the weight subspaces of A*^~, it follows that 
R\i,fj.i{^l\l) is non-zero only if |A/| = |/^;|. 

For Xi, fii G n' and si E Z'(s), let k = {ki, k2, ■ ■ ■), and Z = (Zi, ^2, • • • ) be the unique 
elements of P^"'"(s) such that |Ai,Si) = Uk, \ni,si) = ui. Then (|39|) implies 



(40) Rxt,^^{si\q) = i?(fc)„(z),,(g), 

where {k)r := {ki, k2, ■ ■ ■ , kr), {l)r '■= (h^h, ■ ■ ■ ,lr) and r is an arbitrary integer satisfying 
r ^ degufc, degnj. Here, the coefficient R(k)r,{i)r(l) defined in Section 3^. The uni- 
triangularity of the matrix ||i?fc,j(Q') || ik,l E P~^+) described in that section immediately 
leads to 

Proposition 4.11. For Xi, fJ-i E H' and si E Z'(s), the coefficient -RAi,/x; (^zk) is zero 
unless the partition A = {Tf)^^{Xi, si) is greater or equals the partition /i = (rf )~^(/X;, s;) 
with respect to the dominance order on partitions. Moreover, R\i^Xi{si\q) = 1. 

The unitriangularity of the involution matrix \\R\i^^^{si\q) \\ allows to define canonical 
bases {g+{Xi,si) \ A/ E tf}, {g-{Xi,si) \ Xi E n'} of the Fock space Fq[si] for arbitrary 
si E Z'(s). These bases are characterized by 



(i) g+{Xi,si) = g+{Xi,si), g-{Xi,si) = g-{Xi,si), 

(u) g^{Xi, Si) = \Xi, Si) mod qC~^{s), g^{Xi,Si) = \Xi,Si) mod q^^C~{s), 

where jC^(s) (resp. C^{s)) is the Q[g]-lattice (resp. Q[g^-'^]-lattice) of A*"^^ generated by 
the basis 

B{s) = {|A, s) I A E n} = {\Xi, si) I A; E rf, si E Z'{s)} = {| A„, s„) | A„ E H", s„ E Z"(s)}. 
Set 

g+{Xi,si)= ^ A+^^^(s«|g) g-(Ai,s/)= A^^^^^{si\q)\ni,si). 



Then, keeping notations as in ( |40| ) we have 

where the matrices ||A^j((7)|| {k,l E P++) are defined in Section 3.4. Hence, Theo- 
rem |]26| shows that A'^^^^^isilq) are parabolic Kazhdan-Lusztig polynomials. Note that 
Rxi,,j,iisi\q) / only if jA^j = |^;| implies A^^_^^(s/|g) / only if |A;[ = For each 
non-negative integer k let us put 

\\^%,^S^l\l)h = \\A%,^^{si\q)\\ {\Xi\ = = k). 

A proof of the next proposition in the special case / = 1 is given in |jl8[, a proof of the 
general case is similar and will be omitted. 

Proposition 4.12. For each u E A*"*"" one has 

e^ = eiU, fiU = fiu (i E {0, 1, . . . , n - 1}), 

ejU = ejU, fju = fju (j E {0, 1, 1}), 
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Let us now describe how the canonical bases relate to the global crystal bases of 



Kashiwara. As in Section 2^, let jC[si] = (Bx^^u'^ l^h^i) be the lower crystal lattice 



of Fg[s/] at g = 0. Proposition 4.12| then implies that C[si] = (Bxi<^u'^ where 



A C Q(g) is the subring of rational functions regular at g = oo, is a lower crystal lattice 
of Fq[si] at g = oo (cf. |l^). Let Uq{sln)Q be the Q[g, (7~^]-subalgebra of C/g(sl„) 

generated by the g-divided differences e ■'"^ , f-"^^ and 



n 



with m € N. One can show Lemma 2.7] that 

is invariant with respect to the action of C/q(s[„)Q on Fg[s/]. 

The existence and uniqueness of the basis {a+(Ai, si) \ Xi G rf} can be reformulated, 
by using the unitriangularity of the bar-involution, as the existence of an isomorphism 



such that the preimage of |A;,s;) mod (7/2 [s/] is G^{Xi, si). In terminology of [11 
therefore, 

{g+{Xi,si)\Xieu'} 

is a lower global crystal basis of the integrable [/g(s[„)-module Fg[s;]. 

Now let us use the indexation of the basis B{s) by pairs (A„,s„) with A„ G n" and 
Sn G Z"(s). Certainly, we may label by these pairs the canonical bases as well, so that 

{g±(A„,s„) I A„ G n", Sn G Z"(s)} = {g^{Xi,Si) I Xi G tf, Si G Z'(s)} 

and e±(A n, Sn) are congruent to |A„, s„) modulo q'^^jC'^{s). Comparing formulas ( |35| , |36| ) 



with ( p3| , p^ , and taking into account Theorem 2A, we see that C[sn] = ©A„6n"^ |A„, s„) 
is a lower crystal lattice of the Up{sli) -module Fp[s„] at p := —q~^ = 0. Then, by Propo- 
sition 4.12| again, = ©A„gn"^ |An, s„) is a lower crystal lattice of Fp[s„] at p = 00, 



and the existence and uniqueness of the basis {G (A„, s„) | A„ G H"} imply that there is 
an isomorphism 

FpKlq n CISn] n C[Sn] ^ C[Sn]/pC[Sn] 

taking Q" {Xn, Sn) to |A„,s„) mod pC[sn]- Therefore, 

{a-(A„,s„)|A„Gn"} 

is a lower global crystal basis of the integrable [/p(s(i)-module Fp[s„]. 

Let us now comment on how the canonical basis {^"'"(A;,s/) | A/ G II'} is related to 
the lower global crystal basis {Q{Xi, s/) | A; G n'(s;)} of the irreducible f75(5[n)-submodule 



Mg[s;] generated by \0i, s/) (cf. Theorem 2.5). Using Lemma 2.7 in Q, one can show, that 



the rational form Mg[s;]Q of Mg[s;] belongs to Fg[s;]Q. Prom the definition of G{Xi,si) 
it now follows that G{Xi,si) belongs to £.^{s), hence has the same congruence property 



with respect to C~^{s) as does Q^{Xi,si). On the other hand, by Proposition 4.12 , the 
restriction of the bar-involution on Mq[s/] coincides with the involution of Mq[s/] defined 
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in Section By the uniquennes of Q^{\i,si) it now follows that Q^{\i,si) = Q{\i,si) 
for all A; G n'(s;). Hence 

{g+{Xi,si)\Xi£u'{si)} 

is the lower global crystal basis of the irreducible C/q(s[„)-submodule Mgfs^]. 

For Sn € Z", let Mp[s„] be the irreducible C/p(s[i)-submodule of Fp[s„] generated by 
the highest weight vector |0„,s„). By the same argument as above we conclude that 

{^-(A„,s„) I A„ Gn"(s„)} 

is the lower global crystal basis of Mp[s„]. 

Note that the involution matrix R\^^^^{si\q), because of its unitriangularity, can be 
computed by using the ordering rules of Proposition |3?I^ . We have, therefore, an algorithm 
for computation of the transition matrices ||A^^ By the deep result of Q the 

coefficients AJ^^^(s/|1) for A/ G Il\si),fii € II' are identified with the decomposition 
numbers of Specht modules for an Ariki-Koike algebra, hence are non- negative integers. 
Tables of the transition matrices suggest that for all A/,/i; G 11^ the entries Aj^ ^^i^M) 
are in Z^oM (and those of ||A^^ 2^o[p])- 



5 An inversion formula for Kazhdan-Lusztig polynomials 



The aim of this section is to prove Theorem 5.15 which gives an inversion formula relating 
the matrices ||Aj^ ^^/^H'?)!! with ||A^^ ^ In the case / = 1 this formula has already 

been proved by Leclerc and Thibon in [l8t|. 



5.1 Some properties of the Heisenberg algebra action on A*"*" a" 

Definition 5.1. Let m G Z^o- We shall say that a pair (A,. = (A^^\ . . . , A*-*^^), Sr = 
(si, . . . , Sr)) G n*" X Z*" is m-dominant if for all a = 1, 2, . . . , r — 1 we have the inequalities 

Sa - Sa+l > m + \\r\, 

were \Xr\ = \X^^^\ + ■■■ + |AW|. 

Also, we shall say that a basis vector \Xi,si) (resp. [A„,s„)) is m-dominant if the pair 
{Xi,si) (resp. (A„,s„)) is. To explain the reason for introducing this definition, we need 
to prepare some notations. Let n G N, / = 1. Let x be a linear operator on A*"*"^ acting 
on the elements of the basis B{s) by 

X |A,s) = ^ xx,fMis) \fi,s), 

where xa,^(s) are coefficients in K. Let now n G N, Z G N. For each b = 1,2, ... ,Z we 
define an endomorphism x(*)[n, 1] of A*+f by 



x^'\n, 1] \Xi, si) = x,„),^(s,) |(A«, . . . , A(^-i), /X, A(^+i), . . . , A«), s^). 
Men 



Similarly, let n = 1, Z G N. For an endomorphism y of A*"*" 2 we introduce the correspond- 
ing matrix elements yx^fj,{s) on the basis B{s) by 

y |A>s) = ^ yx,,j.{s) \fi,s). 
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Again, for arbitrary n G N, / € N we define, for each a = 1,2, ... ,n, an endomorphism 
of A*+¥ by 

Example 5.2. For n = 2, I = 1, and s € 2Z one finds, using the ordering rules of 



Proposition 3.16, that 



B_2\0,s) = m, s)-q-\3,l),s) + {q~^- 1)1(2''), s) + 
+q-'\{2,l%s)-q'\l^),s). 

Hence, for n = 2, / = 2, taking si = (si, S2) such that si,S2 € 2Z, we have 



i3«[2, 1] \0i, si) = |((4), 0), si) - q-'\i{3, 1), 0), si) + [q-'' - l)\{{2'),0),si) + 



+q-'\{{2,l'),0),si)-q~'\{{l^),0),si). 



B^^l[2, 1] \0i,si) = 1(0, (4)), si) - g-i|(0, (3, 1)), si) + (q-^ - 1)|(0, (22)), si) + 
+q-'\{0,i2,l')),si) - q~\0,{l^)),si). 



Proposition 5.3. 

(i) Let {Xi,si) G n' X be nm-dominant for some m G N. Then 

I 

\Xi,si) = ^^^(^-D-i^^iin,!] |A,,s,). 



fe=i 



(ii) Let (Xi, Si) G 11 x Z be 0-dominant. Then, for any m G N, 

I 

Bm \Xi, si) = J2 [n, 1] |A/, si). 

b=l 

(i') Let {Xn, Sn) G n" X Z" be Im-dominant for some m G N. Then 

n 

B_^ \Xn, Sn) = /] |A„, Sn). 

a=l 

(ii') Let (A„,s„) G 11" x Z" 6e 0-dominant. Then, for any m G N, 

n 

Bn, \Xn, Sn) = ^p^''-'^"' B^^^^ [1, I] |A„, Sn) . 
a=l 



A proof of this proposition is given in Section 5.4 
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Example 5.4. To illustrate the above proposition, take n = 2, Z = 2, and s; = (2,-2). 
A straightforward computation using Proposition 3.16 gives 

\0usi) = |((4),0),sO -r'l((3,l),0),s/) + {q-^ - l)[((22),0),si) + 
+g-i|((2,l2),0),s,)-g-2|((l4),0),5^) + 

Vl(0, (4)), si) - q\{0, (3, 1)), si) + (1 - q^)\{0, (2^)), si) + 
+q\{0,{2,l^)),si)-\{0,{l^)),si). 



The pair (0/, s^) is 4-dominant, taking into account formulas of Example we see that 
the relation 

\0usi) = Si'2^[2,l] \0uSi) + q^B^^l[2,l] \0usi) 
is indeed satisfied. ❖ 



Remark 5.5. Simple decompositions for the actions of the bosons described in Proposi- 
tion [s!^ fail to hold, in general, when bosons are applied to vectors that are not dominant. 
For example, let n = / = 2, and let si = (0,0). Then the pair (0i,si) is not m-dominant 
for any m E N. In this case an explicit computation yields 

B-2\0i,Si) = q\{{4),0),si)-\{{3,l),0),si) + {l-q^m2^),0),si) + 
+g|((2,l2),0),s,)-|((l4),0),sO + 

+ 1(0, (4)), si) - q-\0, (3, l)),si) + (g-2 - 1)[(0, {2')),si) + 
+ |(0,(2,l2)),s,)-g-i[(0,(l4)),s,) + 

+ {q' - 1)I((2), (2)), si) + {q~' - g)|((l), (2, l)),Si) + 
+ (g-i - ^)I((2, 1), (1)), si) + (1 - q~'mi'), (1^)), si). 

For m G Z, let Cm and hm be, respectively, the elementary symmetric function and 
the complete symmetric function (cf. |[l9|] ). In terms of the power-sum basis of the ring 
of symmetric functions one has 



Cm = em(Pl,P2, • • • ) = X] am,uPu, 
!/£n,|j/|=m 

where, as usual, for a partition v = {i^i,i'2, 
derstood that cq = ho = 1, and em = hm 
define 



hm = hm{pi,P2, ■ ■ ■) = ^ bm,uPu, 
uS:Tl,\u\=m, 

. . . ), we put pu = PuiPu2 • • • . It will be un- 
= for m < 0. Now, for all integer m we 



Em '■— em{Bl,B2, . . . ), Em ■— 6^ (-B-1 , ■ ■ ■), 

Hm ■= hm{Bi,B2, . . . ), Hm '■= hm{B^i, B^2, ■ ■ ■)■ 

Corollary 5.6. 

(i) Let (A/,s/) G n' X Z' be nm-dominant for some m € N. Then 

miH \-mi=m b=l 

I 

Hm \Xi, si)= Yl n l^'^'^'^'H^l 1] 1^/' ^i)- 

miH hmi=m b=l 
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(ii) Let {Xi,si) G x Z' be ^-dominant. Then, for any m S N, 

miH \-mi=m b=l 

I 

Hm Sl)= Yl n 1] 'l)- 

miH hmi=m b=l 

(i') Let (A„, Sn) € n" X Z" 6e Im-dominant for some m € N. T/ien 



miH |-m,„=?Ti a=l 

n 



miH [-»n„=m a=l 

(ii') Let (A„, s„) G 11" x Z" 6e 0-dominant. Then, for any m G N, 

n 

miH |-m,„=m a=l 

n 

Hm |A„, 5„) = J] [] [1, /] |A„, 

miH |-m„=m, a=l 

Proof It follows from ^) that for each m G Z*, a vector i?m|A^, s^) (resp. a vector 

i?m|An,s„)) is a linear combination of (resp. |/i„,s„)) with = \Xi\ —nm (resp. 

with = \Xn\—lm). Also, if A is the comultiplication on the ring of symmetric functions 
defined by Apm = 1 + 1 (8>Pm, then Ae^ = Er+s=m «> e^, A/i^ = X]r+s=m ® 
(cf. [f^). These facts and Proposition 5.3 imply the claims. □ 



5.1.1 Proof of Proposition 4.5. 



, 1]|0„, S„) = BmB^m\0n, Sn) = ^ p^^'^^^^il [1, l\\0n, S„). 



To emphasize the dependence on n and I let us put, in notations of Proposition 4.5, 
7m[n.,Z] := 7m . First, let n = / = 1. In this case the ordering rules of Proposition p.lC 
reduce to Uk^ A = —u^^ A tife^ for all ki^k2 G Z. This makes it easy to verify that 
7m [1, 1] = m. Next, let n > 1, / = 1. It is clear that there is s„ G Z" such that the pair 
(0ri,,s„) is m-dominant. Hence, applying Proposition ^]3| (i'), we obtain 

a=l 

But i?_m|0ni ^n) IS a linear combination of |A„, s„) with |A„| = m, hence a linear combi- 
nation of 0-dominant vectors. Therefore one may apply Proposition (ii') and get 

n n 
a=l a=l 

This implies 

7m[n,l]|0„,S„) = ^X^/(""')"7m[l,l]^ l0n,Sn). 
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Thus 



7m [n, 1] = m- 



]^ p2m 

Finally, let n ^ 1, / > 1. Obviously there is si G Z' such that the pair (0^,5;) is nm- 
dominant. Therefore, by Proposition (i), we have 



,[n, l]\0i, si) = BmB^m\0i, Si) = B^Y1 Q^''^^"'B^-m[n, l]\0h si). 

b=l 



Again, it is clear that B^rn\0u si) is a linear combination of 0-dominant vectors, hence 
using Proposition (ii), we obtain 

-(m[n,l]\0usi)= f5]g'(''-^)"^7™Kl]l \0usi). 



It follows that 



7m [n,/] = m 



-y p2mn g2ml 



^ p2m q2m 

Recalling that p := —q~^, we get the desired result. □ 
5.2 A scalar product of A^^^. 

For each s € Z we define on the semi-infinite wedge product A^"*"" a K-bilinear scalar 
product by (6, b') = Sb^b', where b and b' are any two elements of the basis 

B{s) = {|A, s) I A e n} = {| A;, Si) I A, e rf. Si G Z'(s)} = {| A„, s„) I A„ G H", s„ G Z"(s)}. 

It is clear that this scalar product is symmetric, and that for two weight vectors u and v, 
{u,v) is non-zero only if Wt{u) = Wt(t;). 

Proposition 5.7. For u,v G A^^"2" one has 

{eiU,v) = {u,q^^{ti)^^ fiv), {fiU,v) = {u,q''^tieiv) (i = 0, 1, . . . , n - 1), 
{ejU,v) = {u,p~^{ij)~^fjv), {fjU,v) = {u,p~^ijejv) (j = 0, 1, . . . , / - 1). 

Proof This immediately follows from (33 - 36). □ 
Proposition 5.8. For m G N, and u,v (z G A one has 

{B^mU,v) = {u,B,-nV). 

To prove this proposition we use the following lemma. 
Lemma 5.9. 



(i) Assume that the statement o/ Proposition 5.5 is valid for some n G N and I = 1. Then 
it is also valid for the same n and all I G N>i. 

(ii) Assume that the statement of Proposition |5^ is valid for some I G N and n = 1. Then 
it is also valid for the same I and all n G N>i. 
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Proof Proofs of (i) and (ii) being similar, we give a proof of (i) only. Let us keep notations 
as in Proposition |5^. Using Theorem we assume without loss of generality that 



u = T.k^kyk\0i,ti), 

where Xk is an element of Uq{sln)^ ■ , yu is an element of {7p(5l;)^, and = (ti, . . . , ti) 
is an element of A^{s). By Corollary |4.9| , for any s; = {si,...,si) € Z'(s), such that 
A,, + ••• + A,, = At, +••• + At, we have \0uti) = Y{si)\0uSi) for some Y{si) £ U^isk). 
Hence 

{BmU,v) = ^^{B^rnXk\0l,Sl),Y*{si)v), 

where Y^{si) is the adjoint of Yk{si) := ykY{si). Note that by Proposition |5?7| , Y^{si) G 
Up{5k). We may and do assume that for each k the element Xk G C/q(s[„)^ • H" has a 
definite weight wt(rcfc) = —{rkflCto + • • • + rfc^„_ia„_i), where rk^i are some non-negative 
integers. For all k we have Xk\0i,si) G Fg[s;], and using (^) we see that Xji.\0i,si) is a 
linear combination of | A;, S;) with | A;| = := r^^o + • ■ ■ + i^k,n-i- Let now r := maxjtjrfc}, 
and choose si so that 

(41) Sfe - ^ r + rem (6 = 1, 1). 

Then for each k the vector Xk\0i,si) is a linear combination of rem-dominant vectors. 
Hence we may apply Proposition (i) and get 



fc 6=1 

Now using the assumption in the statement (i) of the lemma we obtain 
{B^u, v) = Y,Yl Q^''-'^"'{xk\0i,si),Bj^^ [re, 1]Y:{si)v). 

k b=l 

For each k the scalar product {B^mXk\0i, si), Y^{si)v) is non-zero only if Yf^{si)v G Fg[si], 
and 



n-l 

wt(l"fc*(sO'f) = wt(S_mXfc|0/, s;)) = wt|0/, s/) - ^(rfc,i re^)ai. 

i=0 

It follows that Yf^{si)v is a linear combination of s/) with = -|- rem, whence, by 
(|4l|), it is a linear combination of 0-dominant vectors. Therefore, we may apply Proposition 
|5.3| (ii), and obtain 

{B^rnU,v) = '^{xk\0n,Sn),BmYk{Snyv) = {u,BmV). 
k 

□ 



Proof of Proposition . In view of Lemma 5^ it is sufficient to show that the statement 
of the proposition is valid for n = I = 1. But in this case the relation {B-mU,v) = 
{u,Bmv) is just a restatement of the fact that the endomorphism md/dpm of the ring 
of symmetric functions is adjoint to the multiplication by pm with respect to the scalar 
product orthonormalizing the basis of Schur functions. □ 



Proposition 5/7 implies that for m G Z^o and n, u G A*^ 2 one has 

(42) {EmU,v) = {u,EmV), {HmU,v) = {u,HmV). 
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5.3 A symmetry of the bar-involution. 

Define a semi-linear involution u i-^ u' of A*'^^ = (Bs<=z^^~^^ by 

\X,sy =\X',-s), q' = q-\ 

Here A' stands for the conjugate partition of A. The description of the indexations of 
\X,s) given in Remark 4.2 implies that for an Z-multipartition A; = (A^^^ . . . , A*^'^) and 
= {si, ■ ■ ■ , si) G we have 

\xi,siy = \x[,s[), 

where Aj = (A^'-* , . . . , A*-^-* ) and s'^ = (— s/, . . . , — si). Likewise, for an n-multipartition A^ 
and Sn € Z" we have 

\Xn, Sn) = |A„, S^). 

Proposition 5.10. For u G A*^~ {s G Z) we have 

{eiu)' = q^^t^ie-iU , {fiu)' = q~^{t^i)~^ f^iU (z = 0, 1, . . . , n - 1), 
{eju)' = p-H^je-ju', ifju)' = p-\i^jr^f^ju' (j = 0, 1, . . . , / - 1). 



Proof This follows from (33 



□ 



Proposition 5.11. For u G A*"*" 2 (s G Z) and m G Z^q we have 

(i) = (-p)-('-i)5„,n', 

(ii) {E„,u)' = (-p)-('-i)/7^n'. 

To prove this proposition we use the following lemma. 
Lemma 5.12. 



(i) Assume that the statement (i) 0/ Proposition 5.11 is valid for some n G N and I = 1. 
Then it is also valid for the same n and all I G N>i. 



(ii) Assume that the statement (i) 0/ Proposition 5.11 is valid for some I G N and n = 1. 
Then it is also valid for the same I and all n G N>i. 

Proof Since proofs of (i) and (ii) are virtually identical, we give a proof of (i) only. Let 
us keep notations as in Proposition ^.11 . Taking into account Theorem we may, and 
do, assume without loss of generality that 

where ti = (ti, . . . ,ti) is an element of Af{s), is an element of C/g(5[„)~ • T~L~ ■, and yj. 
is an element of C/p(sl/)~. Choose any sequence si = {si,...,si) G Z'(s) such that the 
relation A^^ + • • • + A^^ = A^^ + ■ ■ ■ + Kt^ is satisfied. Corollary (i) implies that there 
is Y{si) G Up{5\i) such that \0i,ti) = Y {si)\0i, si) . Setting Yk{si) = ykY{si) we have 

EmU = J2k Yk{si)EmXk\0l,Si). 

It is clear that we may assume all to be weight vectors of C/g(s[„)^ • . Then wt(xfc) = 
— {'>'k,o<^o + ' • • + ^fc,n~ian-i) for some non-negative integers rk^i- Moreover, Xk G C/g(s[„) • 7i 
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implies that Xk\0i, si) belongs to Fg[sj]. Hence, Xk\0i, si) is a linear combination of vectors 
I A/, si) (\i G n^), and from formula (|27| ) for the weight of \Xi, si) we see that for all these 
vectors [A;| = := rkfi + • • • + r^^n-i- Now let r := maxfcjrfc}, and choose the sequence 
si so that the inequalities 

(43) Sfe — S5_|_i ^ r + nm 

are satisfied for all 6 = 1, — 1. Then for each k the vector Xk\0i,si) is a linear 
combination of nm-dominant |A;,S;), whereupon Corollary |5.6| (i) gives 



k miH hmi=m b=l 

Now we use the assumption in the statement (i) of the lemma, and obtain 

I 

k miH \-mi=m 6=1 

where Yk{si)' is the element of Up{5li) defined by Yk{siyv' = (Yfc(sz)v)' (cf. Proposition 
5.1C| ). Observe next, that if a vector |A;,s/) is nm-dominant, then so is \Xi,si)'. Hence, 



from ( p3|) it follows that for each k the vector {xk\0i, si))' is a linear combination of 
nm-dominant |Aj,s^). Therefore, we may again apply Corollary [5.6| (i), and obtain 

k 

Thus (i) is proved. □ 



Proof of Proposition 5.11. By Lemma 5.12, the statement (i) of the proposition will be 



proved once it is shown to hold for n = I = 1. But in this case (i) is just a restatement 
of the relation uj{em) = hm for the standard involution of the ring of symmetric functions 
defined, in terms of the Schur functions, by uj{sx) = sy- 

It remains to observe that, the scalar product being non-degenerate, the relation (ii) 
follows from (i), relations (^) and the easily checked formula {u',v) = {u,v'). □ 

Proposition 5.13. Foru,v G A'^"'""2" (s G Z) one has 

{u,v) = {u',v'). 



Proof Using the decomposition of A**^"2" described in Theorem 4.5 we define a gradation 
of A*'^" in the following way. We set the degrees of all the singular vectors \0i,si) 
{si £ Af{s)) to be zero, and we require that with respect to our gradation the operators 
fi, fj, and -B-m ("i € N) be homogeneous of degrees 1, 1, and m respectively. Then, the 
operators Cj, Cj, are homogeneous of degree —1, and the operators Em, Hm, Em, Hm are 
homogeneous of respective degrees m, m, — m, —m. 

Now we show the claim by induction. In degree zero we have 



{\0usi),\0uti)) = {\0i,si),\0uti)) = 5s„ti, 

{\0us[),\0ut[)) = {\0us[),\0ut\))=5s,,t, 
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for all si, ti G Af{s). Hence the claim holds in this case. 

Assume that the proposition is proved for all u,v with degrees < k. By Theorem 4^ 
to prove the proposition for all u, v, it is enough to show that 



(44) 
(45) 
(46) 



{{f^u),v) ={{f,uy,v'), 



{{EmW),v) = {{EmW) ,V') 



for u, V, w with degrees k — l,k,k — m respectively. 
Let us show (El). We have 



{{fiu),v) = {fiu,v) = {u,q ^Ueiv) = {u,{q ^Ueiv)'). 



Here the first equality follows from Proposition 4.12 , the second - from Proposition 
and the third - from the induction assumption. Further, 



(u',{q Hieiv)') = {u ,e-iv') = {u\e-iv') = {q (t_i) f-iU ,v') = {{fiu)' ,v'). 



Here we used Proposition 5.10, Proposition 4.12 and Proposition 5.7. Thus 
lished. A proof of (|45| ) is similar. 

Finally, let us show (|4^). We have 



is estab- 



{{EmW),v) = {EmW,v) = {w,EmV) = {w' , (EmV)') . 



Here the first equality comes from Proposition 4.12, the second - from ([42D, and the third 
- from the induction assumption. Continuing we have 



{w',{EmVy) = {w',{-q)^(^-^){-pr('-^)HraV') = 
(^',(_g)-(n-l)(_p)-a-l)^,„7) = = {{ErnWy,V). 



Here we used Proposition ^.11 , Proposition [4.12 and (p2[). Thus ( ^6[) is proved 



□ 



For si = (si,...,s;) G let {g*{Xi,si) \ A/ G H'} be the basis of Fg[s;] dual to 
{Q^ {Xi, si) I A; G n'} with respect to the scalar product {u,v). Write 

Mi en' 

Since the basis {|Ai,s;) | A; G H'} of Fg[s;] is orthonormal relative to the scalar product, 
the matrix ||A^^ ^^(^/k)!! is the transposed inverse of the matrix ||Aj^^ pj(^«k)ll- 

Proposition 5.14. For G Z', A; G H' one has 

g*{Xi,siy = g-{xis[). 

Proof Since the matrix ||A^^ 1^)11 unitriangular with off-diagonal entries in gZ[g], 
the same is true for its transposed inverse ||A^^ /ijC^ik)!!- follows that 



g*{Xi,Siy =\Xls[) mod q-'C"{s) 
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where s = si + ■ ■ ■ + si. Hence, Q*{Xi, s/)' has the required congruence property relative 
to the basis {\Xi,s'i)}. 

It remains to show that Q*{Xi, si)' is invariant with respect to the bar-involution. Since 
Q*{Xi,si) is dual to G^{Xi,si) this is equivalent to 



{g*{Xl,Sly,g+{^l,,Sly) = 6x„^.,. 

Using Proposition ^.13 we obtain 



{g*{Xi,siy,g+{tii,siy) = {g*{Xi,si),g+{f,i,si)) = {g*{Xi,si),g+{f,i,si)) = 5^,,^,. 

□ 

This proposition immediately implies 

Theorem 5.15 (Inversion formula). For si € Z', Xi, fii € II' one has 

Example 5.16. To illustrate the theorem, let n = 3, / = 2 and si = (1,-1). Then the 
matrix \\^x^ fj.^isi\q)\\3 consists of the two following blocks: 

((3),0) 1 

(0,(3)) 1 

((1),(2)) q q 1 

(0,(2,1)) g2 ^ 1 ((2),(1)) 1 

((2,1),0) q 1 ((l),(l2)) 1 

((12), (1)) g2 q q 1 

((l3),0) g2 ^ 1 

(0,(1^)) Og2^Q^oi 

Here coefficients in each column are those of the expansion of an element of the canonical 
basis on the basis {[A; si)}. For example, t/+((0, (3)), s/) = [(0, (3)), si) + q\{{l), (2)), si) + 
q^\{0, (2,1)), si). 

On the other hand, the matrix ||A_^^ ;ij(^ik)ll3 consists of the following two blocks (we 
put p = —q^^)'- 



((3),0) 


1 

























(0,(3)) 





1 






















((1),(2)) 


P 


p 


1 



















(0,(2,1)) 


p2 





p 


1 














((2),(1)) 1 


((2,1),0) 


P 











1 











((1),(1')) 1 


((^,(1)) 


p2 




p 





p 


1 










((13), 0) 
(0,(13)) 





pi 


p2 








p 


1 







p3 





p' 


p 


p2 


p 





1 





It is easy to verify that 1 1 A,, ,(si\q )||3 is the transposed inverse of 11 At (si[(7)||3 (Note 
that in the present case s'^ = si). o 
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5.4 Proof of Proposition |5.3 



Let us prove part (i) of Proposition |5.3| . First, we introduce some notations. Let s be an 
integer. For any pair {Xi,Si) € x Z'(s) where 

A/ = (A(i),...,A«), si = (si,..., si), 

let k = {ki, k2, ■ ■ ■) he the unique sequence from P++(s) (cf. Section such that 



As in Section 4.1 we write ki = ai + n{bi — 1) — nlrrii where G {1, . . . , re}, 6, S {1, ...,/} 
and mi € Z. 

For any natural number r put (fc)^. = {ki, k2, ■ ■ ■ , kr). Then (fc)^ G P^^, and Uk = 
U(k)r A lifc^+i A A • • • , where U(fc)^ = A • • • A lifc^ is an element of A''. 

We define (fc)^ = {kf,...,k^) to he the unique permutation of the sequence {k)r 
characterized by the following two conditions 

bf ^ 6+ for all i < j, 

kf > kj for all i < j such that = . 

Here we put kf = af + n{bf — 1) — nlmf where af G {1, . . . , n}, bf G {1, . . . , and 
mf G Z. 

Example 5.17. Let re = 2, / = 3 and s = -2. Take A; = ((l^), (1), (2)) and si = (5, 0, -7). 
Let r = 25. In this case 

{k)r =(14,13,7,3,2,1,-3,-4,-5,-8,-9,-10,-11,-13,-14,-15,-16,-17,-20,-21,-22,-23,-24,-25,-26), 

and 

{k)f =(14,13,7,2,1,-4,-5,-10,-11,-16,-17,-22,-23,3,-3,-8,-9,-14,-15,-20,-21,-26,-13,-24,-25). 

O 



Recall that in Section 4.1 we associated with k the semi-infinite sequences 

fcW = (A;f),4^),...) (6=1,2,...,0, 

such that kf'^ = Sb + i — 1 + xf^ for all i G N. The wedge = Uf^+ A • • • A Uf^+ 

may be expressed in terms of these sequences in the following way. For a G {1, . . . ,re}, 
6 G {1, . . . , /} and re^ G Z, put u'-^lnm ■= Ua+n{b-i)-nlm- Then 

(47) n(fc)+ =u^^i^ A n^^l) A • • • A u^^^^ A u^^^ A n^f^) A • • • A u^^^ A ■ 



• • • ^ ^S) ^ ^S) ^ • • • ^ ^S) 



where for each 6 G {1, ...,/} we put ri, := ^{1 ^ i ^ r \ bi = b}. 

Note that in general the wedge Uf,-.+ is not ordered, and using the ordering rules of 

in 1 \'')r 

Proposition p.lq to straighten linear combination of ordered wedges one typically 



obtains a linear combination with many terms. The first step towards the proof of the 
proposition is to show that if the pair (A;,s;) we started with is 0-dominant, then, for 
any r G N, the straightening of U(^k)+ Produces only one term, which, up to a power of q, 
coincides with U(^k)r- 
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Lemma 5.18. Let 61, 62 S {1, ... , /}, and ai, 02 S ■ ■ ■ i^} satisfy the inequalities bi < 
62, ai ^ a2. Let m S Z. Then, for any t £ Zj>o, one has the following relation 

"'ai—nm ' ^ ^a\—nm—\ ai—nm—2 a\—nm—t ' * "'a2—nm 

- „ELo'5{ai-fc)^a2modn,,(^2) A,,(''l) A 7/^1) A V^^^'' A ■ ■ ■ A V^^^^ 

— y "■a2-nm "ai-nm "ai-nm-l "'ai-nm-2 "ai-nm-f 



Proof This is shown by induction on t using relations (R3) and (R4) of Proposition |3.1(: 



and Lemma 3.18 



□ 

Keeping (A;,s;), k, r, {k)r and (k)^ as above, let us define 

Cr{k) := ti{l ^ i < j ^ r I 6j > bj, Oi = aj}, 

and 

|A;, Si)+ := u^^^-f A Uk^^^ A Uk^^2 A • • • . 
Lemma 5.19. Suppose {Xi,si) is 0-dominant. Then 

Proof Since [A;, S/) = Uf. = Ufj,-^^ A u^^^^ A u^^^^ A ■ ■ ■ , we must prove that 

First of all, let us examine what the 0-dominance of (A^jS;) implies for the semi- infinite 
sequence k. For each b G {1, ...,/}, let ph be the minimal number such that lif^ = s;, — i + 1 
for all i ^ pi). Then pi, = /(A*-^^) + 1, where ^(A) denotes the length of a partition A, and we 
have kp^ = Sb — 1{X^''^). On the other hand, kf^ = Sb + xf'^ ■ Hence, using the assumption 



that (A;, si) is 0-dominant (cf. Definition 5J.) we find that for all 5 = 1, 2, . . . , Z — 1 



4? - ^'""'^ =Sb- Sb+i - /(AW) - Af+^) ^Sb- Sb+i 0. 

The fact that we have the inequalities k^J ^ kf'~^^^ for all 6 = 1, 2, — 1, implies 
that to straighten on the basis of ordered wedges we only need to repeatedly apply 

Lemma 5.1^ . The result follows. □ 



Example 5.20. Let us illustrate the proof of Lemma ^.191 for [A^, where (A^, s/) and 



r are the same as in Example 5.17. Note that the pair {Xi,si) is 0-dominant. 
In this case ti(fc)r is given by the following expression: 

4+2-2 ^ "1+2-2 ^ ■"^+2 ^ ' ^ 4^' ^ "i^' ^ "J-i^-l ^ 4-2-1 ^ "i-2.1 ^ 4-2-2 ^ 4-2-2 ^ 4-2-2 ^ "l-2-2 ^ 

(3) (2) (2) (1) (1) (2) (2) (1) (1) (3) (3) (2) 

" '^l— 2-3 " '^2— 2-3 ^1 — 2 3 " "2—2-3 " "l— 2-3 " "2—2-4 " "l — 2-4 "2—2-4 " "l— 2-4 " "2—2-5 " "l— 2-5 " "2— 2-5- 

Now let us rearrange (taking care of powers of q) the factors in this wedge by repeatedly 
applying Lemma 5.18| . The rearrangement involves the following 7 steps: 
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,(1) 



A u 



(1) 



A u 



(1) 



,(2) 



„(1) 



A u 



(3) 



, A u. 



(2) 



A u 



(2) 



(1) 



A u 



(1) 
(1) 



,{2) 



,(1) 



,(1) 



(2) 



,(2) 



,(1) 



„{1) 



A u 



(2) 



A M 



(2) 



A u. 



(1) 



A M 



(1) 



,(3) 



(3) 



,(2) 



A u 



(3) 



A u. 



(2) 



A u 



(2) 



,(2) 



A Ji, A n. Am 



(1) 



„(2) 



(1) A (1) A (2) . (2) . (1) 
Att2-2-l "'^l — 2'1 A'"2-2-2 ""l-2-2 A'!i2-2-2 " '^l-2'2 



A ui^^o.o A 



A u 



(1) 



A u 



(1) 



A u 



(2) 



A u 



(2) 



A M, 



(1) 



A u 



(1) 



A «. 



(2) 



A u 



(3) 



(3) 



A u 



(1) 



AM« A«(2'AnWAn«An(^) 



(1) 



A u 



(3) 



A M. 



(2) 



A M 



(2) 



A M. 



(1) 



A « 



(1) 



A u. 



(1) 



A u. 
(1) 



A « 



(1) 



A u. 



(2) 



, A u 



(2) 



A M, 



(1) 



A u 



(2) 



,(2) 



(2) 



,(3) 



A u 



, A u^j^}^ r, A 
.(3) 



A «2-2.4 A «i_2.4 A "2-2-5 ^ "2-2-5 ^ "l-2-5 



9 '^4+2-2 A M*^' 



. (1) . (2) . (1) . (1) . (2) . (1) . (1) . (2) . (2) . (1) . (1) 
1+2-2 A "1+2 A ni ' A ' A ni ' A u\^2-l A «2_2.i A «i^2.1 A W2_2-2 A Mi_'2-2 A M^_'2.2 A «i^2.2 A 



A u 



(3) 



, A u. 



(1) 



A u 



(1) 



A u. 



(1) 



A u 



(1) 



, (2) 



A u 



(2) 



A u. 



(2) 



A u 



(2) 



A u. 



(2) 



A u 



(3) 



, A u 



(3) 



9 "^^2+2-2 ^ ^^1+2-2 ^ '"i'iIt a u,^' a n'^' A ■u^^-' A A tilitl^T.-i A Uit^o.i A u),"^,, ,, A u^t^o.T A MqI^^.q A «i1^o.qA 



-11,^(1) 
-'2+2-2 ' 



^1+2 ■ 



A«. 



(1) 



A u 



(1) 



i A "2-2-4 A "1 J2-4 A "2 — 2 



-'2-2-1 



-'l-2-l ■ 



.(2) 

^2-2-2 ■ 



(2) 
-'1-2-2 ' 



-'2-2-2 ' 



•'1-2-2' 



1 A ufl2.-i ^ 4-2-4 A uf}_^ 



A 4-2-5 ^ "i-2 



; A 4-2-5 A 4-2 



1+2-2 A "^+2 "f' A 4'' A A «f4.i A 4'4-l A «i'4-l A 4'-2-2 A «i'4-2 A 4-2-3 A "^'4-3^ 



Am. 



(1) 



A u 



(1) 



A u 



(2) 



A M 



(2) 



A u. 



(2) 



A u 



1-2-3 " "2-2-4 



(2) 



A u 



(2) 



A n. 



(2) 



A u 



(3) 



A u 



(3) 



A M 



(3) 



"2+2-2 ' 



^1+2-2 ' 



^1+2 ' 



A 4^) 



/I) 

^2-2-1 



•'1-2-1 



-'2-2-2 



-'1-2-2 ' 



-'2-2-3 



A M 



(1) 



A 4-2-4^ 



(1) 



A u 



(2) 



A u. 



(2) 



A Mf4-2 A 4-2 



A u 



(2) 



A « 



(2) 



A u 



(2) 



A 4-2-5 A "^-'2 



1 A 5^2-2-5 A ^i4-5 



9 ^''4+2-2 A -"^+2-2 A M$+2 A 4^^ A A 4-2 



A u 



(1) 



A "2-2-2 A ^'1-2-2 



A M- 



(1) 



A u 



(1) 



A M 



(1) 



A u-^K./\ 



. (2) . (2) . (2) . (2) . , 
A «i ' A tti^a-l A «2_2-2 A "1^2-2 A •"-■ 



(2) 

2-2-3 



A u 



(2) 



A u,- 



(2) 



^ A «f4-4 A 4-2-5 A «f4 



A u 



(3) 



A u 



(3) 
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Here at each step we underline the part to which we apply Lemma |5.18| . Note that we use 
this lemma twice at steps 1, 2, 3, 4, 5 and we use it once at steps 6 and 7. o 



Let temporarily / = 1, and for partitions A and /i define the matrix elements {B^m)\ ii{s) 

by 

Aten 

Now we proceed with the proof of the proposition. Assume that pair (A;, si) is nm- 
dominant for some m € N. Then 

B^rn\><l, Si) = B^rnUk = (-B_m'U(fc),, ) A |s - r) = q'^'^'^'^^B ^mU^^^+) A |s - r), 

where the second equality is obtained by taking r sufficiently large, and the third equality 



follows from Lemma 5.19 . Using ( [47D we have 



B-mU 



(fc) + 



EE 

b=l i=l 



'(fc(2)).. 



A • • • A u^'^ 
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where we put (fcW)^^ = {kf\...,ki''J), and a = (0, . . . , 0, 1, . . . , 0) with 1 on the ith 
position. Let us now straighten on the basis of ordered wedges the expression 



E -(fc(*))., 
1=1 



U, 



It is clear that to do so we only need to use relations (Rl) and (R2) of Proposition 3.16| . 
But these two relations are the same as in the case / = 1. Hence, assuming (as we may by 
choosing large enough r) that ri, r2, . . . , n are sufficiently large, we get 

I 

6=1 fien 

Observe now, that in the above sum we have, for all 6 and /i, 

+ nm. 

Hence, nm-dominance of (A^, si) implies 0-dominance of each pair 
(48) ((A«,...,A(^-i),^,A(^+i),...,A«),.0. 



It follows that we may apply Lemma 5.19 in order to straighten each wedge under the 
sum. Doing so, we get 

I 

b=i ^en 

where I is the unique element of P^+(s) such that 

|(A«,...,A(^-i),^,A(^+i),...,A«),s,) = n,. 



Finally, using 0-dominance of (|48| ) and 0-dominance of (A;,s;), it is not difficult to see 
that Cr{l) — Cr{k) = [b — l)m for all large enough r. Proposition |5.3| (i) follows. 



A proof of relation (i') of Proposition 5^ is obtained by following the same steps as 
above, but interchanging everywhere the roles of n and /, and the roles of p and q. Proofs 
of (ii) and (ii') are similar to proofs of (i) and (i'), and will be omitted. □ 



6 Examples of the matrices || A^^ ^ 

In this section we display the transition matrices ||Aj^ ^^(si|(7)||fc for n = I = 2, and 
si = (0, 0), up to A; = 6. These matrices should be read by columns, for example, at /c = 3 
we have 

r(((3),0),s,) = I((3),0),5,) + g|((2),(l)),5,) + g[((l2),(l)),Si)+c72|((i3),0),^,). 

Each square matrix corresponds to a weight subspace of Fg[s/]. The large matrices for 
weights 2Ao — 3ao — 2ai and 2Ao — 3ao — 3ai are split into several parts. The rows 
are labelled by multipartitions together with partitions fi such that = 
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and are arranged in the reverse lexicographic order with respect to Finahy, we mark 
by * the rows labelled by those Hi which belong to H^si). The corresponding columns, 
therefore, give expansions of the elements of the lower global crystal basis of the irreducible 
submodule M^[s/]. 

k = 1 



wt = 2Ao — ao 



*(3) 

(13) 



(0,(1)) 
((1),0) 



1 ■ 

q 1 



k = 2 



k = 3 



wt = 2Ao 
*(4) 

(3,1) 
(2,12) 

(14) 



dQ — di 



(0,(2)) 
(0,(1')) 
((2),0) 
((l'),0) 



1 



1 

q 



wt = 2Ao — 2ao 



*(3,2,1)|((1),(1))|1 



wt = 2Ao — ao — 2ai 


wt = 2Ao 


— 2ao — Oi\ 














*(7) 


(0,(3)) 


1 • 












(5,1^) 


((3),0) 


q 1 












*(4,2,1) 


((1),(2)) 


q ■ 


1 




* (4, 1) 


(0,(2,1)) 
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